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PIPELINE OPERATOR 



FIELD OF THE INVENTION 

The present invention relates to a pipeline operator that 
5 uses a pipeline processing. Particularly, this invention 
relates to a pipeline operator that can achieve reduction in 
power consumption and reduction in scale of the hardware of 
stage latch circuits, inter-stage wiring, control circuits, 
etc . 

10 

BACKGROUND OF THE INVENTION 

In recent years, there has been a large demand for 
microprocessors which can perform complex processing at higher 
speed. As such microprocessors that achieve high-speed 

15 processing, there have been used pipeline operators that use 
pipeline processing. The pipeline processing employs a method 
of overlapping the processing of a plurality of instructions 
by delaying the starting time of the execution of each 
instruction one clock by one clock, thereby achieving the 

20 execution of the instructions at an equivalent high speed. 
Before installing a pipeline operator into a computer system, 
the installation area, power consumption and price of the 
pipeline operator are important factors that need to be examined. 
The pipeline operator must meet compactness, low power 

25 consumption and low price as essential conditions. 



Fig. 27 is a diagram that shows a structure of a 
conventional pipeline operator. The pipeline operator shown 
in this drawing has two processing stages of a first processing 
stage and a second processing stage. An operator 27. x and an 
5 operator 12 2 to be described later are provided at the first 
processing stage and the second processing stage respectively. 
A processing-data register 10 is provided corresponding to a 
pipeline path P 10 , and holds a first processing data (source 
operand) . A processing-data register 20 is provided 

10 corresponding to a pipeline path P 20 , and holds a second 
processing data (source operand) . An instruction register 30 
is provided corresponding to an instruction pipeline path P 30 , 
and holds an instruction INST^ and an instruction INST 2 . The 
instruction INST X is a processing instruction dispatched to the 

15 operator 22 x , and the instruction INST 2 is a processing 
instruction dispatched to the operator 12 2 . 

Further, according to the conventional pipeline operator, 
a plurality of stage latch circuits for temporarily holding data 
and instructions are provided at an input stage of the two 

20 processing stages, between the first processing stage and the 
second processing stage (inter-processing stage) , and at an 
output stage of the two processing stages, respectively. 
Specifically, a stage latch circuit ll x , a stage latch circuit 
21-l and a stage latch circuit 31 x are provided in parallel at 

25 the input stage. A stage latch circuit 11 2 , a stage latch 



circuit 21 2 and a stage latch circuit 31 2 are provided in parallel 
between the processing stages, and a stage latch circuit 11 3 
is provided at the output stage. The stage latch circuit ll x 
and the stage latch circuit 11 2 are sequentially driven in one 
5 clock cycle in such a order of the input stage—* the processing 
stage — » the output stage. 

At the first processing stage, the stage latch circuit 
11 ± is provided corresponding to the processing-data register 
10 , and holds the first processing data from the processing-data 

10 register 10. The stage latch circuit 21 x is provided 
corresponding to the processing-data register 20, and holds the 
second processing data from the processing-data register 20. 
The stage latch circuit 31 ± is provided corresponding to the 
instruction register 30, and holds the instruction INST-L and 

15 the instruction INST 2 from the instruction register 30. The 
instruction decoder 32-^ decodes the instruction INST X from the 
stage latch circuit 31 x . When the instruction INST X has been 
decoded, the operator 22 x executes the processing according to 
the instruction INST X by using the value (the first processing 

20 data) of the stage latch circuit ll x and the value (the second 
processing data) of the stage latch circuit 21j_. Then, the 
operator 22 x outputs the result of the processing to the stage 
latch circuit 21 2 through the pipeline path P 20 . 

At the second processing stage, the stage latch circuit 

25 11 2 is provided corresponding to the processing-data register 



10, and. holds the value of the stage latch circuit ll x (the first 
processing data) . The stage latch circuit 21 2 is provided 
corresponding to the processing-data register 20, and holds the 
result of the processing by the operator 22 x . The stage latch 
5 circuit 31 2 is provided corresponding to the instruction 
register 30, and holds the values of the stage latch circuit 
31 x (instruction INST-^ and the instruction INST 2 ) . The 
instruction decoder 32 2 decodes the instruction INST 2 from the 
stage latch circuit 31 2 . When the instruction INST 2 has been 

10 decoded, the operator 12 2 executes the processing according to 
the instruction INST 2 by using the value (the first processing 
data) of the stage latch circuit 11 2 , and outputs the result 
of the processing through the pipeline path P 10 . 

A multiplexer 4 0 2 is a two-input and one-output type 

15 changeover unit whose changeover is controlled by the 
instruction decoder 32 2 . The multiplexer 40 2 outputs one of the 
processing result of the operator 12 2 and the value of the stage 
latch circuit 21 2 (the processing result of the operator 22 x ) . 
Specifically, the multiplexer 40 2 outputs the processing result 

20 of the operator 12 2 when the instruction INST 2 has been decoded 
by the instruction decoder 32 2 . On the other hand, the 
multiplexer 40 2 outputs the value of the stage latch circuit 
21 2 when the instruction other than the instruction INST 2 (for 
example, the instruction INST X ) has been input to the 

25 instruction decoder 32 2 . The stage latch circuit 11 3 holds the 



processing result of the operator 12 2 or the value of the stage 
latch circuit 21 2 (the processing result of the operator 22 x ) 
according to the changeover state of the multiplexer 40 2 . A 
processing-result register 50 holds a value of the stage latch 
5 circuit 11 3/ that is, a processing result (a destination 
operand) of the pipeline operator. 

The operation of the conventional pipeline operator will 
be explained here. The operation when the instruction INST-l 
has been dispatched will be explained first . At the first clock, 

10 the first processing data, the second processing data and the 
instruction INST 1 are held in the processing-data register 10, 
the processing-data register 20 and the instruction register 
30 respectively. At the next clock, the first processing data, 
the second processing data and the instruction INSTi are held 

15 in the stage latch circuit ll x , the stage latch circuit 21 x and 
the stage latch circuit 31 x respectively. Then, the 
instruction decoder 32 x decodes the instruction INST-l from the 
stage latch circuit 31 1 . The operator 22-l executes the 
processing according to the instruction INST! by using the value 

20 (the first processing data) of the stage latch circuit ll x and 
the value (the second processing data) of the stage latch 
circuit 21 x . 

At the next clock, the value (the first processing data) 
of the stage latch circuit ll lf the processing result of the 
25 operator 22 1 and the value (the instruction INST^) of the stage 



latch circuit 31 1 are held in the stage latch circuit 11 2 , the 
stage latch circuit 21 2 and the stage latch circuit 31 2 
respectively. In this case, as the value (instruction INSTJ 
of the stage latch circuit 31 2 is irrelevant to the instruction 
5 according to the operator 12 2 , the instruction decoder 32 2 makes 
the multiplexer 40 2 select the stage latch circuit 21 2 . 

At the next clock, the value (the processing result of 
the operator 22 x ) of the stage latch circuit 21 2 is held in the 
stage latch circuit 11 3 through the multiplexer 40 2 . As a result, 
10 the processing-result register 50 holds the processing result 
of the operator 22 1 as the processing result of the pipeline 
operator. 

The operation when the instruction INST 2 has been 
dispatched will be explained next. At the first clock, the 

15 first processing data, the second processing data and the 
instruction INST 2 are held in the processing-data register 10, 
the processing-data register 20 and the instruction register 
30 respectively in the similar manner to that of the above 
operation. At the next clock, the first processing data, the 

20 second processing data and the instruction INST 2 are held in 
the stage latch circuit 11^ the stage latch circuit 21 x and 
the stage latch circuit 31 1 respectively. In this case, as the 
value (instruction INST 2 ) of the stage latch circuit 31 x is 
irrelevant to the instruction according to the operator 22 ir 

25 the instruction decoder 32 x does not decode the instruction. 



Therefore, the operator 22 x executes no processing in this case . 

At the next clock, the value (the first processing data) 
of the stage latch circuit ll x and the value (the instruction 
INST 2 ) of the stage latch circuit 31 1 are held in the stage latch 
5 circuit 11 2 and the stage latch circuit 31 2 respectively. In 
this case, the instruction decoder 32 2 decodes the instruction 
INST 2 from the stage latch circuit 31 2 , and at the same time, 
makes the multiplexer 40 2 select the operator 12 2 . As a result, 
the operator 12 2 executes the processing according to the 

10 instruction INST 2 by using the value (the first processing data) 
of the stage latch circuit 11 2 . 

At the next clock, the processing result of the operator 
12 2 is held in the stage latch circuit 11 3 through the multiplexer 
40 2 . As a result, the processing-result register 50 holds the 

15 processing result of the operator 12 2 as the processing result 
of the pipeline operator. 

As explained above, as shown in Fig. 27, the conventional 
pipeline operator is provided with the stage latch circuit 11 2 
for holding the first processing data (source operand) from the 

20 processing-data register 10. Furthermore, the pipeline 
operator is provided with the stage latch circuit 21 2 for holding 
the processing result of the operator 22 ir independent of the 
stage latch circuit 11 2 . In this structure, the first 
processing data held in the processing-data register 10 is input 

25 to the operator 12 2 through the stage latch circuit ll x and the 



stage latch circuit 11 2 . On the other hand, the processing 
result of the operator 22 x is input to the multiplexer 40 2 through 
the stage latch circuit 21 2 . 

According to the conventional pipeline operator, as the 
5 stage latch circuit 11 2 and the stage latch circuit 21 2 are 
provided independent of each other between the first processing 
stage and the second processing stage, as explained above, the 
circuits (the stage latch circuits, the wiring and the control 
circuits) have redundant structures. Accordingly, the 
10 conventional pipeline operator has a problem that the scale of 
the hardware large and therefore has a high power consumption. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 

15 pipeline operator having less hardware and therefore small 
power consumption. 

In order to achieve the above object, according to a first 
aspect of the invention, there is provided a pipeline operator 
having at least a first processing stage and a second processing 

20 stage, the pipeline operator comprises a plurality of latching 
units that are provided at an input stage, between processing 
stages and at an output stage of the first processing stage and 
the second processing stage respectively, for holding a 
processing data and a processing result respectively; a first 

25 processing unit provided at the first processing stage, for 



carrying out a processing according to an instruction by using 
the processing data held in the upstream latching unit and for 
outputting a processing result to a downstream latching unit; 
a second processing unit provided at the second processing stage, 
for carrying out a processing according to an instruction by 
using the processing data held in the upstream latching unit 
and for outputting a processing result to a downstream latching 
unit; and instruction decoding units for decoding the 
instructions dispatched to the first processing unit and the 
second processing unit respectively, wherein, in decoding the 
instruction dispatched to the second processing unit, each 
instruction decoding unit decodes the instruction as the 
instruction to pass the processing data held in the upstream 
latching unit through the first processing unit. 

According to the first aspect, at the time of decoding 
the instruction to the second processing unit, the instruction 
decoding unit decodes the instruction to pass the processing 
data through the first processing unit. When this instruction 
has been decoded, the first processing unit outputs the 
processing data held in the upstream latching unit to the 
downstream latching unit through the first processing unit. 
Thus, the processing data is held in the downstream latching 
unit. Then, the second processing unit executes the processing 
according to the instruction by using the processing data held 
in the upstream latching unit. 



As explained above, according to the first aspect, the 
processing data held in the upstream latching unit is passed 
through the first processing unit at the time of decoding the 
instruction to the second processing unit. Therefore, it is 
5 possible to reduce the sharing of the latching unit and to reduce 
the wiring between the first processing unit and the second 
processing unit. As a result, the hardware volume and power 
consumption can be reduced. 

According to a second aspect of the invention, there is 

10 provided a pipeline operator having at least a first processing 
stage and a second processing stage, the pipeline operator 
comprises a plurality of latching units that are provided at 
an input stage, between processing stages and at an output stage 
of the first processing stage and the second processing stage 

15 respectively, for holding a processing data and a processing 
result respectively; a first processing unit provided at the 
first processing stage, for carrying out a processing according 
to an instruction by using the processing data held in the 
upstream latching unit and for outputting a processing result 

20 to a downstream latching unit; a second processing unit provided 
at the second processing stage, for carrying out a processing 
according to an instruction by using the processing data held 
in the upstream latching unit and for outputting a processing 
result to a downstream latching unit; and instruction decoding 

25 units for decoding the instructions dispatched to the first 



processing unit and the second processing unit respectively, 
wherein, in decoding the instruction dispatched to the first 
processing unit, each instruction decoding unit decodes the 
instruction as the instruction to pass the processing result 
5 of the first processing unit held in the upstream latching unit 
through the second processing unit. 

According to the second aspect, at the time of decoding 
the instruction to the first processing unit, the instruction 
decoding unit decodes the instruction to pass the processing 

10 result of the first processing unit through the second 
processing unit. When this instruction has been decoded, the 
first processing unit executes the processing according to the" 
instruction by using the processing data held in the upstream 
latching unit, and outputs the processing result to the 

15 downstream latching unit. Thus, the processing result of the 
first processing unit is held in the downstream latching unit. 
Then, the second processing unit passes through it the 
processing result of the first processing unit held in the 
upstream latching unit. 

20 As explained above, according to the second aspect, the 

processing result of the first latching unit held in the 
upstream latching unit is passed through the second processing 
unit at the time of decoding the instruction to the first 
processing unit. Therefore, it is possible to reduce the 

25 latching unit and to reduce the wiring at the downstream of the 



second processing unit. As a result, the hardware volume and 
power consumption can be reduced. 

According to a third aspect of the invention, there is 
provided a pipeline operator having a first processing stage 
5 to an n-th (n is a natural number such that n > 1) processing 
stage, the pipeline operator comprises a plurality of latching 
units that are provided at an input stage, between processing 
stages and at an output stage of the first processing stage to 
the n-th processing stage respectively, for holding a 

10 processing data and a processing result respectively; a first 
processing unit to an n-th processing unit provided at the first 
processing stage to the n-th processing stage respectively," 
each for carrying out a processing according to an instruction 
by using the processing data held in the upstream latching unit 

15 and for outputting a processing result to a downstream latching 
unit respectively; and instruction decoding units for decoding 
the instructions dispatched to the first to the n-th processing 
units respectively, wherein, in decoding the instruction 
dispatched to an x-th (x is a natural number such that n > 1) 

20 processing unit, each instruction decoding unit decodes the 
instruction as the instruction to pass the processing data held 
in the upstream latching unit through the first processing unit 
to the (x-l)-th processing unit. 

According to the third aspect, at the time of decoding 

25 the instruction to the x-th processing unit, the instruction 



decoding unit decodes the instruction to pass the processing 
data through the first processing unit to the (x-l)-th 
processing unit. When this instruction has been decoded, the 
first processing unit to the (x-l)-th processing unit 
5 sequentially pass the processing data held in the upstream 
latching units through these operators to the downstream 
latching units. Thus, the processing data are sequentially 
held in the latching units of the first processing unit to the 
(x-l)-th processing unit respectively. Then, the x-th 
10 processing unit executes the processing according to the 
instruction by using the processing data held in the upstream 
latching units. 

As explained above, according to the third aspect, the 
processing data held in the upstream latching units are passed 
15 through the first processing unit to the (x-l)-th processing 
unit at the time of decoding the instruction to the x-th 
processing unit. Therefore, it is possible to reduce both the 
stage latch circuits and the wiring at the first processing 
stage to the (x-l)-th processing stage from the conventional 
20 levels. As a result, the hardware volume and power consumption 
can be reduced. 

According to a fourth aspect of the invention, there is 
provided a pipeline operator having a first processing stage 
to an n-th (n is a natural number such that n > 1) processing 
25 stage, the pipeline operator comprises a plurality of latching 



units that are provided at an input stage, between processing 
stages and at an output stage of the first processing stage to 
the n-th processing stage respectively, for holding a 
processing data and a processing result respectively; a first 
5 processing unit to an n-th processing unit provided at the first 
processing stage to the n-th processing stage respectively, 
each for carrying out a processing according to an instruction 
by using the processing data held in the upstream latching unit 
and for outputting a processing result to a downstream latching 

10 unit respectively; and instruction decoding units for decoding 
the instructions dispatched to the first to the n-th processing 
units respectively, wherein, in decoding the instruction" 
dispatched to an x-th (x is a natural number such that n > x) 
processing unit, each instruction decoding unit decodes the 

15 instruction as the instruction to pass the processing result 
of the x-th processing unit held in the upstream latching units 
through the (x+l)-th processing unit to the n-th processing 
unit . 

According to the fourth aspect, at the time of decoding 
20 the instruction to the x-th processing unit, the instruction 
decoding units decode the instructions to pass the processing 
result of the x-th processing unit through the (x+l)-th 
processing unit to the n-th processing unit. When these 
instructions have been decoded, the x-th processing unit 
25 executes the processing according to the instruction by using 



the processing data held in the upstream latching unit, and 
outputs the processing result to the downstream latching unit. 
Thus, the processing result of the x-th processing unit is held 
in the downstream latching unit . Then, the (x+1 ) -th processing 
5 unit to the n-th processing unit sequentially pass the 
processing result of the x-th processing unit held in the 
upstream latching unit through these processing units. 

As explained above, according to the fourth aspect, the 
processing result of the x-th latching unit held in the upstream 

10 latching unit is passed through the (x+l)-th processing unit 
to the n-th processing unit at the time of decoding the 
instruction to the x-th processing unit. Therefore, it is" 
possible to reduce both the stage latch circuits and the wiring 
in the (x+l)-th processing unit to the n-th processing stage 

15 from the conventional levels. As a result, the hardware volume 
and power consumption can be reduced. 

According to a fifth aspect of the invention, there is 
provided a pipeline operator having at least a first processing 
stage and a second processing stage, the pipeline operator 

20 comprises a plurality of latching units that are provided at 
an input stage, between processing stages and at an output stage 
of the first processing stage and the second processing stage 
respectively, for holding a processing data and a processing 
result respectively; a first processing unit provided at the 

25 first processing stage, for carrying out a processing according 



to an instruction by using the processing data held in the 
upstream latching unit and for outputting a processing result 
to a downstream latching unit; a second processing unit provided 
at the second processing stage, for carrying out a processing 
5 according to an instruction by using the processing data held 
in the upstream latching unit and for outputting a processing 
result to a downstream latching unit; and instruction decoding 
units for decoding the instructions dispatched to the first 
processing unit and the second processing unit respectively, 

10 wherein the instruction decoding units decode the instructions 
that have a correlation between the processing of the first 
processing unit and the processing of the second processing unit" 
that the processing result of the first processing unit becomes 
the processing data of the second processing unit, and further, 

15 in decoding the instruction to the second processing unit for 
executing the processing by itself, the instruction decoding 
unit decodes the instruction as the instruction to pass the 
processing data held in the upstream latching unit through the 
first processing unit. 

20 According to the fifth aspect, when the instruction 

decoding unit has decoded the instruction that has a correlation 
between the first processing unit and the second processing unit, 
the first processing unit executes the processing according to 
this instruction. The result of the processing is held in the 

25 downstream latching unit. Next, the second processing unit 

16 



executes the processing according to the above instruction by 
using the processing result held in the latching unit. The 
result of this processing is held in the downstream latching 
unit. Further, according to the fifth aspect, at the time of 
decoding the instruction to the second processing unit for 
executing the processing by itself, the instruction decoding 
unit decodes the instruction to pass the processing data through 
the first processing unit. When this instruction has been 
decoded, the first processing unit outputs the processing data 
held in the upstream latching unit to the downstream latching 
unit through the first processing unit. Thus, the processing 
data is held in the downstream latching unit. Then, the second" 
processing unit executes the processing according to the 
instruction by using the processing data held in the upstream 
latching unit. 

As explained above, according to the fifth aspect, the 
processing data held in the upstream latching unit is passed 
through the first processing unit at the time of decoding the 
instruction to the second processing unit. Therefore, it is 
possible to reduce the sharing of the latching unit and to reduce 
the wiring between the first processing unit and the second 
processing unit. As a result, the hardware volume and power 
consumption can be reduced. Further, according to the fifth 
aspect, the second processing unit can execute the processing 
independent of the first processing unit. 



According to a sixth aspect of the invention, there is 
provided a pipeline operator having at least a first processing 
stage and a second processing stage, the pipeline operator 
comprises a plurality of latching units that are provided at 
an input stage, between processing stages and at an output stage 
of the first processing stage and the second processing stage 
respectively, for holding a processing data and a processing 
result respectively; a first processing unit provided at the 
first processing stage, for carrying out a processing according 
to an instruction by using the processing data held in the 
upstream latching unit and for outputting a processing result 
to a downstream latching unit; a second processing unit provided" 
at the second processing stage, for carrying out a processing 
according to an instruction by using the processing data held 
in the upstream latching unit and for outputting a processing 
result to a downstream latching unit; and instruction decoding 
units for decoding the instructions dispatched to the first 
processing unit and the second processing unit respectively, 
wherein the instruction decoding units decode the instructions 
that have a correlation between the processing of the first 
processing unit and the processing of the second processing unit 
that the processing result of the first processing unit becomes 
the processing data of the second processing unit, and further, 
in decoding the instruction to the first processing unit for 
executing the processing by itself, the instruction decoding 

18 



unit decodes the instruction as the instruction to pass the 
processing result of the first processing unit held in the 
upstream latching unit through the second processing unit. 

According to the sixth aspect, when the instruction 
5 decoding unit has decoded the instruction that has a correlation 
between the first processing unit and the second processing unit, 
the first processing unit executes the processing according to 
this instruction. The result of the processing is held in the 
downstream latching unit. Next, the second processing unit 

10 executes the processing according to the above instruction by 
using the processing result held in the latching unit. The 
result of this processing is held in the downstream latching" 
unit. Further, according to the sixth aspect, at the time of 
decoding the instruction to the first processing unit for 

15 executing the processing by itself, the instruction decoding 
unit decodes the instruction to pass the processing result of 
the first processing unit through the second processing unit. 
When this instruction has been decoded, the first processing 
unit executes the processing according to this instruction by 

20 using the processing data held in the upstream latching unit, 
and outputs the processing result to the downstream latching 
unit. Thus, the processing result of the first processing unit 
is held in the downstream latching unit. Then, the second 
processing unit passes through it the processing result of the 

25 first processing unit held in the upstream latching unit. 

19 



As explained above, according to the sixth aspect, the 
processing result of the first processing unit held in the 
upstream latching unit is passed through the second processing 
unit at the time of decoding the instruction to the first 

5 processing unit. Therefore, it is possible to reduce the 
latching unit and to reduce the wiring at the downstream of the 
second processing unit. As a result, the hardware volume and 
power consumption can be reduced. Further, according to the 
sixth aspect, the first processing unit can execute the 

10 processing independent of the second processing unit. 

According to a seventh aspect of the invention, there is 
provided a pipeline operator having a first processing stage" 
to an n-th (>1) processing stage, the pipeline operator 
comprises a plurality of latching units that are provided at 

15 an input stage, between processing stages and at an output stage 
of the first processing stage to the n-th processing stage 
respectively, for holding a processing data and a processing 
result respectively; a first processing unit to an n-th 
processing unit provided at the first processing stage to the 

20 n-th processing stage respectively, each for carrying out a 
processing according to an instruction by using the processing 
data held in the upstream latching unit and for outputting a 
processing result to a downstream latching unit respectively; 
and instruction decoding units for decoding the instructions 

25 dispatched to the first to the n-th processing units 



respectively, wherein the instruction decoding units decode the 
instructions that have a correlation between m stages of 
processing from an r-th processing unit (r is a natural number 
such that r > 1) to an s-th processing unit (r < s < n) (m < 
5 n) out of the first processing unit to the n-th processing unit 
that the processing result of the pre-stage processing unit 
becomes the processing data of the next-stage processing unit, 
and further, in decoding the instruction to an x-th processing 
unit (r < x < s) among the r-th processing unit to the s-th 

10 processing unit for executing the processing by the x-th 
processing unit by itself, the instruction decoding units 
decode the instructions as the instructions to pass the" 
processing results held in the upstream latching units through 
the first processing unit to the (x-l)-th processing unit. 

15 According to the seventh aspect, when the instruction 

decoding units have decoded the instructions that have a 
correlation among the r-th processing unit to the s-th 
processing unit having m stages, the r-th processing unit to 
the s-th processing unit execute the processing according to 

20 the instructions respectively. The results of the processing 
are sequentially held in the downstream latching units. 
Further, according to the seventh aspect, at the time of 
decoding the instruction to the x-th processing unit, the 
instruction decoding units decode the instructions to pass the 

25 processing data through the first processing unit to the 



(x-l)-th processing unit. When these instructions have been 
decoded, the first processing unit to the (x-l)-th processing 
unit sequentially output the processing data held in the 
upstream latching units to the downstream latching units . Thus , 
the processing data are sequentially held in the respective 
latching units of the first processing unit to the (x-l)-th 
processing unit. Then, the x-th processing unit executes the 
processing according to the instruction by using the processing 
data held in the upstream latching unit. 

As explained above, according to the seventh aspect, the 
processing data held in the upstream latching units are passed 
through the first processing unit to the (x-l)-th processing" 
unit at the time of decoding the instruction to the x-th 
processing unit. Therefore, it is possible to reduce both the 
stage latch circuits and the wiring in the first processing unit 
to the (x-l)-th processing unit from the conventional levels. 
As a result, the hardware volume and power consumption can be 
reduced. Further, according to the seventh aspect, the x-th 
processing unit in the r-th processing unit to the s-th 
processing unit can execute the processing independent of other 
processing units. 

According to an eighth aspect of the invention, there is 
provided a pipeline operator having a first processing stage 
to an n-th (>1) processing stage, the pipeline operator 
comprises a plurality of latching units that are provided at 
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an input stage, between processing stages and at an output stage 
of the first processing stage to the n-th processing stage 
respectively, for holding a processing data and a processing 
result respectively; a first processing unit to an n-th 
5 processing unit provided at the first processing stage to the 
n-th processing stage respectively, each for carrying out a 
processing according to an instruction by using the processing 
data held in the upstream latching unit and for outputting a 
processing result to a downstream latching unit respectively; 
10 and instruction decoding units for decoding the instructions 
dispatched to the first to the n-th processing units 
respectively, wherein the instruction decoding units decode the' 
instructions that have a correlation between m stages of 
processing from an r-th processing unit (> 1) to an s-th 
15 processing unit (r < s < n) (m< n) out of the first processing 
unit to the n-th processing unit that the processing result of 
the pre-stage processing unit becomes the processing data of 
the next-stage processing unit, and further, in decoding the 
instructions to an x-th processing unit (r<x<s) to an (x+p)-th 
20 processing unit (p < s - r) among the r-th processing unit to 
the s-th processing unit for completing the execution of one 
processing by the processing units of p stages, the instruction 
decoding units decode the instructions as the instructions to 
pass the processing data held in the upstream latching units 
25 through the first processing unit to the (x-l)-th processing 



unit . 

According to the eighth aspect, when the instruction 
decoding units have decoded the instructions that have a 
correlation among the r-th processing unit to the s-th 

5 processing unit having m stages, the r-th processing unit to 
the s-th processing unit execute the processing according to 
the instructions respectively. The results of the processing 
are sequentially held in the downstream latching units. 
Further, according to the eighth aspect, at the time of decoding 

10 the instructions to the x-th processing unit to the (x+p)-th 
processing unit, the instruction decoding units decode the 
instructions to pass the processing data through the first' 
processing unit to the (x-l)-th processing unit. When these 
instructions have been decoded, the first processing unit to 

15 the (x-1) -th processing unit sequentially output the processing 
data held in the upstream latching units to the downstream 
latching units. Thus, the processing data are sequentially 
held in the respective latching units of the first processing 
unit to the (x-1 ) -th processing unit . Then, the x-th processing 

20 unit to the (x+p)-th processing unit execute the processing 
according to the instruction by using the processing data held 
in the upstream latching unit. 

As explained above, according to the eighth aspect, the 
processing data held in the upstream latching units are passed 

25 through the first processing unit to the (x-l)-th processing 



unit at the time of decoding the instruction to the x-th 
processing unit to the (x+p)-th processing unit. Therefore, 
it is possible to reduce both the stage latch circuits and the 
wiring in the first processing unit to the (x-l)-th processing 
5 unit from the conventional levels. As a result, the hardware 
volume and power consumption can be reduced. Further, 
according to the eighth aspect, the x-th processing unit to the 
(x+p) -th processing unit in the r-th processing unit to the s-th 
processing unit can execute the processing independent of other 

10 processing units. 

According to a ninth aspect of the invention, there is 
provided a pipeline operator having a first processing stage' 
to an n-th (>1) processing stage, the pipeline operator 
comprises a plurality of latching units that are provided at 

15 an input stage, between processing stages and at an output stage 
of the first processing stage to the n-th processing stage 
respectively, for holding a processing data and a processing 
result respectively; a first processing unit to an n-th 
processing unit provided at the first processing stage to the 

20 n-th processing stage respectively, each for carrying out a 
processing according to an instruction by using the processing 
data held in the upstream latching unit and for outputting a 
processing result to a downstream latching unit respectively; 
and instruction decoding units for decoding the instructions 

25 dispatched to the first to the n-th processing units 



respectively, wherein the instruction decoding units decode the 
instructions that have a correlation between m stages of 
processing from an r-th processing unit (> 1) to an s-th 
processing unit (r < s < n) (m< n) out of the first processing 
unit to the n-th processing unit that the processing result of 
the pre-stage processing unit becomes the processing data of 
the next-stage processing unit, and further, in decoding the 
instruction to an x-th processing unit (r < x < s) among the 
r-th processing unit to the s-th processing unit for the x- 
th processing unit to execute the processing by itself, the 
instruction decoding units decode the instructions as the 
instructions to pass the processing result of the x-th' 
processing unit held in the upstream latching units through the 
(x+l)-th processing unit to the n-th processing unit. 

According to the ninth aspect, when the instruction 
decoding units have decoded the instructions that have a 
correlation among the r-th processing unit to the s-th 
processing unit having m stages, the r-th processing unit to 
the s-th processing unit execute the processing according to 
the instructions respectively. The results of the processing 
are sequentially held in the downstream latching units. 
Further, according to the ninth aspect, at the time of decoding 
the instruction to the x-th processing unit, the instruction 
decoding units decode the instructions to pass the processing 
result of the x-th processing unit through the (x+l)-th 



processing unit to the n-th processing unit. When these 
instructions have been decoded, the x-th processing unit 
executes the processing according to the instruction by using 
the processing data held in the upstream latching unit, and 
outputs the processing result to the downstream latching unit. 
Thus, the processing result of the x-th processing unit is held 
in the downstream latching unit . Then, the (x+1 ) -th processing 
unit to the n-th processing unit sequentially pass the 
processing result of the x-th processing unit held in the 
upstream latching unit through these processing units. 

As explained above, according to the ninth aspect, the 
processing result of the x-th processing unit held in the" 
upstream latching unit is passed through the (x+l)-th 
processing unit to the n-th processing unit at the time of 
decoding the instruction to the x-th processing unit. 
Therefore, it is possible to reduce both the stage latch 
circuits and the wiring in the <x+l)-tti processing unit to the 
n-th processing unit from the conventional levels . As a result, 
the hardware volume and power consumption can be reduced. 
Further, according to the ninth aspect , the x-th processing unit 
in the r-th processing unit to the s-th processing unit can 
execute the processing independent of other processing units. 

According to a tenth aspect of the invention, there is 
provided a pipeline operator having a first processing stage 
to an n-th (>1) processing stage, the pipeline operator 



comprises a plurality of latching units that are provided at 
an input stage, between processing stages and at an output stage 
of the first processing stage to the n-th processing stage 
respectively, for holding a processing data and a processing 

5 result respectively; a first processing unit to an n-th 
processing unit provided at the first processing stage to the 
n-th processing stage respectively, each for carrying out a 
processing according to an instruction by using the processing 
data held in the upstream latching unit and for outputting a 

10 processing result to a downstream latching unit respectively; 
and instruction decoding units for decoding the instructions 
dispatched to the first to the n-th processing units' 
respectively, wherein the instruction decoding units decode the 
instructions that have a correlation between m stages of 

15 processing from an r-th processing unit (> 1) to an s-th 
processing unit (r < s < n) (m< n) out of the first processing 
unit to the n-th processing unit that the processing result of 
the pre-stage processing unit becomes the processing data of 
the next-stage processing unit, and further, in decoding the 

20 instructions to an (x-p) -th processing unit to an x-th 
processing unit (r < x < s; p < s - r) among the r-th processing 
unit to the s-th processing unit for completing the execution 
of one processing by the processing units of p stages, the 
instruction decoding units decode the instructions as the 

25 instructions to pass the processing results of the (x-p) -th 



processing unit to the x-th processing unit held in the upstream 
latching units through the (x+1) -th processing unit to the n-th 
processing unit. 

According to the tenth aspect, when the instruction 

5 decoding units have decoded the instructions that have a 
correlation among the r-th processing unit to the s-th 
processing unit having m stages, the r-th processing unit to 
the s-th processing unit execute the processing according to 
the instructions respectively. The results of the processing 

10 are sequentially held in the downstream latching units. 
Further, according to the tenth aspect, at the time of decoding 
the instruction to the (x-p)-th processing unit to the x-th" 
processing unit, the instruction decoding units decode the 
instructions to pass the processing results of the (x-p) -th 

15 processing unit to the x-th processing unit through the (x+l)-th 
processing unit to the n-th processing unit. When these 
instructions have been decoded, the (x-p)-th processing unit 
to the x-th processing unit execute the processing according 
to the instructions by using the processing data held in the 

20 upstream latching units, and output the processing results to 
the downstream latching units. Thus, the processing results 
of the (x-p) -th processing unit to the x-th processing unit are 
held in the downstream latching units. Then, the (x+l)-th 
processing unit to the n-th processing unit sequentially pass 

25 the processing results of the (x-p)-th processing unit to the 



x-th processing unit held in the upstream latching units through 
these processing units. 

As explained above, according to the tenth aspect, the 
processing results of the (x-p)-th processing unit to the x-th 
5 processing unit held in the upstream latching units are passed 
through the (x+1) -th processing unit to the n-th processing unit 
at the time of decoding the instructions to the (x-p)-th 
processing unit to the x-th processing unit. Therefore, it is 
possible to reduce both the stage latch circuits and the wiring 

10 in the (x+1 ) -th processing unit to the n-th processing unit from 
the conventional levels. As a result, the hardware volume and 
power consumption can be reduced. Further, according to the' 
tenth aspect, the (x-p)-th processing unit to the x-th 
processing unit in the r-th processing unit to the s-th 

15 processing unit can execute the processing independent of other 
processing units. 

Other objects and features of this invention will become 
apparent from the following description with reference to the 
accompanying drawings . 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram that shows a structure of a first 
embodiment of the present invention. 

Fig. 2 is a flowchart that explains the operation of the 
25 first embodiment. 



Fig . 3 is a block diagram that shows a structure of a second 
embodiment of the present invention. 

Fig. 4 is a flowchart that explains the operation of the 
second embodiment. 

Fig. 5 is a block diagram that shows a structure of a third 
embodiment of the present invention. 

Fig. 6 is a flowchart that explains the operation of the 
third embodiment. 

Fig. 7 is a flowchart that explains the operation of the 
third embodiment . 

Fig. 8 is a flowchart that explains the operation of the 
third embodiment. 

Fig. 9 is a block diagram that shows a structure of a fourth 
embodiment of the present invention. 

Fig. 10 is a flowchart that explains the operation of the 
fourth embodiment . 

Fig. 11 is a flowchart that explains the operation of the 
fourth embodiment. 

Fig. 12 is a flowchart that explains the operation of the 
fourth embodiment. 

Fig. 13 is a block diagram that shows a structure of a 
fifth embodiment of the present invention. 

Fig. 14 is a flowchart that explains the operation of the 
fifth embodiment. 

Fig. 15 is a block diagram that shows a structure of a 
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sixth embodiment of the present invention. 

Fig. 16 is a flowchart that explains the operation of the 
sixth embodiment. 

Fig. 17 is a block diagram that shows a structure of a 
seventh embodiment of the present invention. 

Fig. 18 is a block diagram that shows the structure of 
the seventh embodiment of the present invention. 

Fig. 19 is a flowchart that explains the operation of the 
seventh embodiment. 

Fig. 20 is a flowchart that explains the operation of the 
seventh embodiment. 

Fig. 21 is a flowchart that explains the operation of the" 
seventh embodiment. 

Fig. 22 is a block diagram that shows a structure of an 
eighth embodiment of the present invention. 

Fig. 23 is a block diagram that shows the structure of 
the eighth embodiment. 

Fig. 24 is a flowchart that explains the operation of the 
eighth embodiment. 

Fig. 25 is a flowchart that explains the operation of the 
eighth embodiment. 

Fig. 2 6 is a flowchart that explains the operation of the 
eighth embodiment. 

Fig. 27 is a diagram that shows a structure of a 
conventional pipeline operator. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

First to eighth embodiments of a pipeline operator 
relating to the present invention will be explained below with 
5 reference to the attached drawings. 

Fig. 1 is a block diagram that shows a structure of a first 
embodiment of the present invention. The pipeline operator 
shown in this drawing has two processing stages of a first 
processing stage and a second processing stage. An operator 
10 120! is provided at the first processing stage and an operator 
120 2 is provided at the second processing stage. A 
processing-data register 100 holds a first processing data" 
(source operand) SOURCE x . A processing-data register 200 holds 
a second processing data (source operand) . An instruction 
15 register 300 is provided corresponding to an instruction 
pipeline path P 300 . The instruction register 300 holds an 
instruction INS^ and an instruction INST 2 . The instruction 
INSTi is a processing instruction dispatched to the operator 
120^ and the instruction INST 2 is a processing instruction 
20 dispatched to the operator 120 2 . 

Further, according to the pipeline operator of the first 
embodiment, stage latch circuits for temporarily holding data 
and instructions are provided at an input stage of the two 
processing stages, between the first processing stage and the 
25 second processing stage (inter-processing stage) , and at an 



output stage of the two processing stages, respectively. 
Specifically, a stage latch circuit 110^ a stage latch circuit 
210! and a stage latch circuit 310! are provided in parallel 
at the input stage. A stage latch circuit 110 2 and a stage latch 
circuit 310 2 are provided in parallel between the processing 
stages. A stage latch circuit 110 3 is provided at the output 
stage. The stage latch circuit 110! and the stage latch circuit 
110 2 are sequentially driven in one clock cycle in such a order 
of the input stage -> the processing stage — » the output stage. 

When the number of the stage latch circuits between the 
processing stages (between the first processing stage and the 
second processing stage) in the structure of Fig. 1 is compared" 
with the conventional pipeline operator shown in Fig. 27 for, 
it will be noticed that there are three stage latch circuits 
(the stage latch circuit 11 2 , the stage latch circuit 21 2 and 
the stage latch circuit 31 2 ) in Fig. 27, while there are two 
stage latch circuits (the stage latch circuit 110 2 and the stage 
latch circuit 310 2 ) in Fig. 1. 

At the first processing stage, the stage latch circuit 
110 1 is provided corresponding to the processing-data register 
100 (pipeline path P 100 ) , and holds the first processing data 
SOURCE! from the processing-data register 100. The stage latch 
circuit 210! is provided corresponding to the processing-data 
register 200, and holds the second processing data from the 
processing-data register 200. The stage latch circuit 310i is 



provided corresponding to the instruction register 300, and 
holds the instruction INST 1 and the instruction INST 2 from the 
instruction register 300 . The instruction decoder 320 L decodes 
the instruction INST X from the stage latch circuit 310^ When 
the instruction INST-l has been decoded, the operator 120! 
executes the processing according to the instruction INSTi by 
using the value (the first processing data SOURCE^ of the stage 
latch circuit 110 1 and the value (the second processing data) 
of the stage latch circuit 210^ The operator 120! then outputs 
the result of the processing to the stage latch circuit 110 2 . 

When the instruction other than the instruction INST-l (the 
instruction INST 2 in this case) has been input, the instruction" 
decoder 320i decodes this instruction as a through instruction 
SRC lf and controls the operator 120 L . When the through 
instruction SRC^ has been input, the operator 120 x passes only 
the first processing data SOURCEi through out of the two 
processing data (the first processing data SOURCE x and the 
second processing data) . 

At the second processing stage, the stage latch circuit 
110 2 is provided corresponding to the processing-data register 
100, and holds the processing result of the operator 120^, or 
the output value (the first processing data SOURCE!) of the 
operator 120! . The stage latch circuit 310 2 is provided 
corresponding to the instruction register 300, and holds the 
values (the instruction INST X and the instruction INST 2 ) of the 



stage latch circuit 310^ The instruction decoder 320 2 decodes 
the instruction INST 2 from the stage latch circuit 310 2 . When 
the instruction INST 2 has been decoded, the operator 120 2 
executes the processing according to the instruction INST 2 by 
using the value of the stage latch circuit 110 z/ and outputs 
the result of the processing. A bypass line B 2 is provided in 
parallel with the operator 120 2 , and guides the value of the 
stage latch circuit 110 2 to pass through this bypass line to 
a multiplexer 400 2 without passing through the operator 120 2 . 

The multiplexer 400 2 is a two-input and one-output type 
changeover unit that is changeover controlled by the 
instruction decoder 320 2 . The multiplexer 400 2 outputs one of" 
the processing result of the operator 120 2 and the value of the 
stage latch circuit 110 2 . Specifically, the multiplexer 400 2 
outputs the processing result of the operator 120 2 when the 
instruction INST 2 has been decoded by the instruction decoder 
320 2 . On the other hand, the multiplexer 400 2 outputs the value 
of the stage latch circuit 110 2 when the instruction other than 
the instruction INST 2 (the instruction INST L in this case) has 
been input to the instruction decoder 320 2 . The stage latch 
circuit 110 3 holds the processing result of the operator 120 2 
or the value of the stage latch circuit 110 2 according to the 
changeover state of the multiplexer 400 2 . A processing-result 
register 500 holds a value of the stage latch circuit 110 3 , that 
is, a processing result (a destination operand) of the pipeline 



operator . 

In this first embodiment, the operator 120! of the first 
processing stage and the operator 120 2 of the second processing 
stage execute the processing respectively according to the 
instructions (the instruction INST-l and the instruction INST 2 ) 
that have no mutual relationship. In other words, when there 
is no correlation, the processing of the operator 120! and the 
processing of the operator 120 2 are carried out independent of 
each other . Further, in this first embodiment, when the through 
instruction SRC 1 has been decoded at the first processing stage, 
the first processing data SOURCE! is passed through. 

The operation of the first embodiment will be explained" 
with reference to a flowchart shown in Fig. 2. The operation 
when the instruction INST X has been dispatched will be explained 
first. At step SA1 shown in Fig. 2, the first processing data 
SOURCE^ the second processing data and the instruction INST^. 
are held in the processing-data register 100, the 
processing-data register 200 and the instruction register 300 
respectively. Thus, the first processing data SOURCE!, the 
second processing data and the instruction INST X are held in 
the stage latch circuit 110 x , the stage latch circuit 210^. and 
the stage latch circuit 310! respectively. 

At the next step SA2, the instruction decoder 320i decides 
the kind of the instruction held in the stage latch circuit 310!. 
In this case, the instruction INST! is being held in the stage 



latch circuit 310!. Therefore, the instruction decoder 320 x 
proceeds to step SA3 . At the step SA3, the instruction decoder 
320 x decodes the instruction INST t from the stage latch circuit 
310^ The operator 120! thus executes the processing according 
to the instruction INST X by using the value (the first processing 
data SOURCE!) of the stage latch circuit 110i and the value (the 
second processing data) of the stage latch circuit 210!. 

At the next step SA4, the processing result of the 
operator 120! is held in the stage latch circuit 110 2 . At this 
time, the value (the instruction INST^ of the stage latch 
circuit 310! is held in the stage latch circuit 310 2 . At the 
next step SA8, the instruction decoder 320 2 decides the kind' 
of the instruction held in the stage latch circuit 310 2 . In 
this case, the instruction INST! is being held in the stage latch 
circuit 310 2 . Therefore, the instruction decoder 320 2 proceeds 
to step SAIL 

At the step SA11, the instruction decoder 320 2 makes the 
multiplexer 400 2 select the stage latch circuit 110 2 . Thus, at 
step SA12, the operator 120 2 does not operate. At step SA13, 
the value (the processing result of the operator 120 x ) of the 
stage latch circuit 110 2 is held in the stage latch circuit 110 3 
through the bypass line B 2 and the multiplexer 400 2 . At the next 
step SA14, the processing-result register 500 holds the 
processing result of the operator 120 x as the processing result 
of the pipeline operator. 
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The operation when the instruction INST 2 has been 
dispatched will be explained next. At the step SAl shown in 
Fig. 2, the first processing data SOURCE^ the second processing 
data and the instruction INST 2 are held in the processing-data 
register 100, the processing-data register 200 and the 
instruction register 300 respectively. Thus, the first 
processing data SOURCE^ the second processing data and the 
instruction INST 2 are held in the stage latch circuit 110!, the 
stage latch circuit 210 x and the stage latch circuit 310! 
respectively. 

At the next step SA2, the instruction decoder 320 x decides 
the kind of the instruction held in the stage latch circuit 310!." 
In this case, the INST 2 is being held in the stage latch circuit 
310!. Therefore, the instruction decoder 320 L proceeds to step 
SA5. At the step SA5, the instruction decoder 320 x converts 
the instruction INST 2 from the stage latch circuit 310! into 
the through instruction SRC^, and then proceeds to step SA6. 
At the step SA6, the instruction decoder 320-l decodes the through 
instruction SRC ± . Thus, the operator 120^. passes the value (the 
first processing data SOURCE^ of the stage latch circuit 110 x 
through the operator 120 L . 

At the next step SA7 , the value (the first processing data 
SOURCE^ of the stage latch circuit 11Q ± is held in the stage 
latch circuit 110 2 . At this time, the value (the instruction 
INST 2 ) of the stage latch circuit 310^. is held in the stage latch 



circuit 310 2 . At the next step SA8 , the instruction decoder 
320 2 decides the kind of the instruction held in the stage latch 
circuit 310 2 . In this case, the INST 2 is being held in the stage 
latch circuit 310 2 . Therefore, the instruction decoder 320 2 
proceeds to step SA9 . 

At the step SA9, the instruction decoder 320 2 makes the 
multiplexer 400 2 select the stage latch circuit 120 2 . The 
instruction decoder 320 2 decodes the instruction INST 2 from the 
stage latch circuit 310 2 . The operator 120 2 then executes the 
processing according to the instruction INST 2 by using the value 
(the first processing data SOURCE^ of the stage latch circuit 
110 2 . At the next step SA10, the processing result of the stage" 
latch circuit 120 2 is held in the stage latch circuit 110 3 . At 
the next step SA14, the processing-result register 500 holds 
the processing result of the operator 120 2 as the processing 
result of the pipeline operator. 

As explained above, according to the first embodiment, 
the instruction decoder 320 x converts the instruction other than 
the instruction INST X into the through instruction SRC^. The 
operator 120! passes the first processing data SOURCE! through 
this operator. There is provided the bypass line B 2 at the 
second processing stage. Therefore, it is possible to share 
the stage latch circuit 110 2 between the operator 120! and the 
operator 120 2 , and it is also possible to reduce the wiring 
volume. As a result, according to the first embodiment, the 
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sharing of the stage latch circuit 110 2 makes it possible to 
reduce both hardware volume and power consumption. 

Fig . 3 is a block diagram that shows a structure of a second 
embodiment of the present invention. In this figure, parts 

5 corresponding to those in Fig. 1 are attached with identical 
reference symbols. However, the functions of the instruction 
decoder 320! and the instruction decoder 320 2 shown in Fig. 3 
are different from the functions of the instruction decoder 320 x 
and the instruction decoder 320 2 shown in Fig. 1 as described 

10 later. As shown in Fig. 3, a multiplexer 400! and a bypass line 
B 1 are additionally provided at the first processing stage 
respectively. On the other hand, the multiplexer 400 2 and the" 
bypass line B 2 shown in Fig. 1 are not provided at the second 
processing stage in Fig. 3. 

15 in Fig. 3, the instruction decoder 320 x at the first 

processing stage decodes an instruction INST! from a stage latch 
circuit 310! . When the instruction INST! has been decoded, an 
operator 120 x executes the processing according to the 
instruction INSTi by using the value of the stage latch circuit 

20 110! and the value of the stage latch circuit 210!, and outputs 
a processing result RESULT! . The bypass line B 1 is provided in 
parallel with the operator 120 lt and guides the value of the 
stage latch circuit 110! to pass through this bypass line to 
a multiplexer 400! without passing through the operator 120j.. 

25 The multiplexer 400! is a two-input and one-output type 



changeover unit that is changeover controlled by the 
instruction decoder 320^ The multiplexer 400! outputs one of 
the processing result RESULT^ of the operator 120! and the value 
of the stage latch circuit 110^ Specifically, the multiplexer 
400 x outputs the processing result RESULT! of the operator 120! 
when the instruction INST! has been decoded by the instruction 
decoder 320!- On the other hand, the multiplexer 400i outputs 
the value of the stage latch circuit 110! when the instruction 
other than the instruction INST! (for example, the instruction 
INST 2 ) has been input to the instruction decoder 320 x . 

The instruction decoder 320 2 decodes the instruction INST 2 
from the stage latch circuit 310 2 , and controls the operator" 
120 2 . When the instruction INST 2 has been decoded, the operator 
120 2 executes the processing according to the instruction INST 2 
by using the value (the first processing data) of the stage latch 
circuit 110!, and outputs the processing result to the stage 
latch circuit 110 3 . 

When the instruction other than the instruction INST 2 (the 
instruction INST! in this case) has been input, the instruction 
decoder 320 2 converts this instruction into the through 
instruction SRC^, and decodes this through instruction SRC!- 
When the through instruction SRC X has been input, the operator 
120 2 passes the value (the processing result of RESULT^ of the 
stage latch circuit 110 2 through this operator. The stage latch 
circuit 110 3 holds the value (the processing result RESULT^ 
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of the stage latch circuit 110 2 or the processing result of the 
operator 120 2 according to the changeover state of the 
multiplexer 400!. A processing-result register 500 holds a 
value of the stage latch circuit 110 3 , that is, a processing 
5 result (a destination operand) of the pipeline operator. 

In the second embodiment, the operator 120! of the first 
processing stage and the operator 120 2 of the second processing 
stage execute the processing respectively according to the 
instructions (the instruction INST X and the instruction INST 2 ) 

10 that have no mutual relationship, in a similar manner to that 
of the first embodiment. In other words, when there is no 
correlation, the processing of the operator 120 x and the 
processing of the operator 120 2 are carried out independent of 
each other. Further, in the second embodiment, when the through 

15 instruction SRC^ has been decoded at the second processing stage, 
the processing result RESULT^ of the operator 120! at the first 
processing stage is passed through. 

The operation of the second embodiment will be explained 
with reference to a flowchart shown in Fig. 4. The operation 

20 when the instruction INSTj. has been dispatched will be explained 
first. At step SBl shown in Fig. 4, the first processing data, 
the second processing data and the instruction INST! are held 
in the processing-data register 100, the processing-data 
register 200 and the instruction register 300 respectively. 

25 Thus, the first processing data, the second processing data and 



the instruction INST L are held in the stage latch circuit 110^ 
the stage latch circuit 210 x and the stage latch circuit 310! 
respectively. 

At the next step SB2, the instruction decoder 320 L decides 
the kind of the instruction held in the stage latch circuit 310^ 
In this case, the instruction INSTj. is being held in the stage 
latch circuit 310^ Therefore, the instruction decoder 320 L 
proceeds to step SB3 . At the step SB3, the instruction decoder 
320 x makes the multiplexer 400 x select the operator 120^ The 
instruction decoder 320 x decodes the instruction INST-l from the 
stage latch circuit 310! and controls the operator 120^ The 
operator 120! thus executes the processing according to the" 
instruction INST-l by using the value (the first processing data) 
of the stage latch circuit 110-l and the value (the second 
processing data) of the stage latch circuit 210^ At the next 
step SB4, the processing result RESULT X of the operator 120! 
is held in the stage latch circuit 110 2 through the multiplexer 
400! . In parallel with this, the value (the instruction INST-J 
of the stage latch circuit 310 x is held in the stage latch circuit 
310 2 . 

At the next step SB8, the instruction decoder 320 2 decides 
the kind of the instruction held in the stage latch circuit 310 2 . 
In this case, the instruction other than the instruction INST 2 , 
that is, the instruction INST!, is being held in the stage latch 
circuit 310 2 . Therefore, the instruction decoder 320 2 proceeds 



to step SB11. At the step SBll, the instruction decoder 320 2 
decodes the value (the instruction INST^ of the stage latch 
circuit 310 2 , and converts the instruction INSTj. into the through 
instruction SRC X . The instruction decoder 320 2 then proceeds 

5 to step SB12. 

At the step SB12, the instruction decoder 320 2 decodes 
the through instruction SRC X . The operator 120 2 then passes the 
value (the processing result RESULT^ of the stage latch circuit 
110 2 through this operator. At the next step SB13, the value 

10 (the processing result RESULT^ of the stage latch circuit 110 2 
is held in the stage latch circuit 110 3 . At the next step SB14, 
the processing-result register 500 holds the processing result" 
of the operator 120! as the processing result RESULT of the 
pipeline operator. 

15 The operation when the instruction INST 2 has been 

dispatched will be explained next. At the step SBl shown in 
Fig. 4, the first processing data, the second processing data 
and the instruction INST 2 are held in the processing-data 
register 100, the processing-data register 200 and the 

20 instruction register 300 respectively. Thus, the first 
processing data, the second processing data and the instruction 
INST 2 are held in the stage latch circuit 110^ the stage latch 
circuit 210 1 and the stage latch circuit 310 2 respectively. 

At the next step SB2, the instruction decoder 320 x decides 

25 the kind of the instruction held in the stage latch circuit 310 x . 



In this case, the INST 2 is being held in the stage latch circuit 
310!. Therefore, the instruction decoder 32Q 1 proceeds to step 
SB5. At the step SB5, the instruction decoder 320 1 makes the 
multiplexer 400 x select the stage latch circuit 110^ At step 
5 SB6, the operator 120 1 does not operate. At step SB7 , the value 
(the first processing data) of the stage latch circuit 110 x is 
held in the stage latch circuit 110 2 through the bypass line 
B x and the multiplexer 4 00^. 

At the next step SB8, the instruction decoder 320 2 decides 
10 the kind of the instruction held in the stage latch circuit 310 2 . 
In this case, the INST 2 is being held in the stage latch circuit 
310 2 . Therefore, the instruction decoder 320 2 proceeds to step 
SB9. At the step SB9, the instruction decoder 320 2 decodes the 
instruction INST 2 from the stage latch circuit 310 2 . The 
15 operator 120 2 then executes the processing according to the 
instruction INST 2 by using the value (the first processing data) 
of the stage latch circuit 110 2 . At the next step SB10, the 
processing result of the operator 120 2 is held in the stage latch 
circuit 110 3 . At the next step SB14, the processing-result 
20 register 500 holds the processing result of the operator 120 2 
as the processing result of the pipeline operator. 

As explained above, according to the second embodiment, 
the multiplexer 400! is provided at the first processing stage, 
and the value of the stage latch circuit 110 x or the processing 
25 result of the operator 120! is held in the stage latch circuit 



110 2 . Furthermore, the instruction decoder 320 2 converts the 
instruction other than the instruction INST 2 into the through 
instruction SRC lf and the operator 120 2 passes the processing 
result RESULT^ through this operator. Therefore, it is 
5 possible to reduce both the stage latch circuits and the wiring 
volume at the downstream of the operator 120 2 . As a result, 
according to the second embodiment, it is possible to reduce 
both hardware volume and power consumption. 

Fig. 5 is a block diagram that shows a structure of a third 

10 embodiment of the present invention. In this drawing, parts 
corresponding to those in Fig. 1 are attached with identical 
reference symbols. The pipeline operator shown in Fig. 5 has" 
n processing stages including a first processing stage to an 
n-th processing stage. However, Fig. 5 shows only the first 

15 processing stage, the (x-l)-th processing stage (1 < x < n) , 
the x-th processing stage, the (x+l)-th processing stage, and 
the n-th processing stage. All other processing stages are not 
shown for simplicity of explanation. 

According to the pipeline operator of the third 

20 embodiment, there are provided a plurality of stage latch 
circuits for temporarily holding data and instructions at an 
input stage of the n-stage processing stages, between the 
processing stages, and at an output stage of the n-stage 
processing stages, respectively. Specifically, a stage latch 

25 circuit 110^ a stage latch circuit 210! and a stage latch circuit 



310 L are provided in parallel at the input stage. A stage latch 
circuit 110 n+1 is provided at the output stage. The stage latch 
circuits between the processing stages will be explained later. 

As shown in Fig. 5, a processing-data register 100 holds 
5 a first processing data (source operand) SOURCE! . A 
processing-data register 200 holds a second processing data 
(source operand) SOURCE 2 . An instruction register 300 holds 
instructions INST^, INST 12/ INST^, INST, that are 

used at the respective processing stages. 
10 At the first processing stage, the stage latch circuit 

llOj. holds the first processing data SOURCE-! from the 
processing-data register 100, and the stage latch circuit 210 L " 
holds the second processing data SOURCE 2 from the 
processing-data register 200. The stage latch circuit 310! is 
15 provided corresponding to the instruction register 300, and 
holds the instruction INST X1 and the instruction INST 12 from the 
instruction register 300. The instruction decoder 320^ 
decodes the instruction INST 1X from the stage latch circuit 310!. 
When the instruction INST 1]L has been decoded, the operator 
20 120i executes the processing according to the instruction INST^ 
by using the value (the first processing data SOURCE^ of the 
stage latch circuit llOx and outputs the result of the processing 
to the stage latch circuit 110 2 . When the instruction other 
than the instruction INST^ has been input, the instruction 
25 decoder 320 ±1 converts this instruction into a through 



instruction SRC^ and decodes this through instruction SRC^. 
When the through instruction SRC X has been input, the operator 
120! passes the first processing data SOURCE, through this 
operator . 

5 The instruction decoder 320 12 decodes the instruction 

INST 12 from the stage latch circuit 310,. When the instruction 
INST 12 has been decoded, the operator 220 1 executes the 
processing according to the instruction INST 12 by using the value 
(the second processing data SOURCE 2 ) of the stage latch circuit 
10 210, and outputs the result of the processing to the stage latch 
circuit 210 2 . When the instruction other than the instruction 
INST 12 has been input, the instruction decoder 320 12 converts 
this instruction into a through instruction SRC 2 , and decodes 
this through instruction SRC 2 . When this through instruction 

15 SRC 2 has been input, the operator 220 x passes the second 
processing data SOURCE 2 through this operator. 

The stage latch circuit 110 2 , the stage latch circuit 210 2 
and the stage latch circuit 310 2 are provided between the first 
processing stage and the not shown second processing stage. 

20 These stage latch circuits hold the output value of the operator 
120 t , the output value of the operator 220 x and the output value 
of the stage latch circuit 310, respectively. The second 
processing stage to the (x-l)-th processing stage have similar 
structures to that of the first processing stage. 

25 In other words, at the (x-l)-th processing stage, the 



stage latch circuit 110^ holds the first processing data 
SOURCEi or the processing result of the (x-2)-th processing 
stage (not shown) . The stage latch circuit 210^ holds the 
second processing data SOURCE 2 or the processing result of the 
5 (x-2) -th processing stage (not shown) . The stage latch circuit 
310 x _ 1 holds the value (the instruction INST 1:L , the instruction 
INST 12 , etc.) of the stage latch circuit at the (x-2)-th 
processing stage. The instruction decoder 320 x _ u decodes the 
instruction INST X _ X1 from the stage latch circuit 310^. 

10 When the instruction INST X _ 1:L has been decoded, the 

operator 120 x _ x executes the processing according to the 
instruction INST X _ X1 by using the value of the stage latch circuit' 
llO^ and outputs the result of the processing to the stage latch 
circuit 110 x . When the instruction other than the instruction 

15 INST X _ 1:L has been input, the instruction decoder 320 X _ 1]L converts 
this instruction into a through instruction SRC^, and decodes 
this through instruction SRC ± to the operator 120^. When the 
through instruction SRC X has been input, the operator 12 
passes the value of the stage latch circuit HO^ through this 

20 operator. 

The instruction decoder 320 x _ 12 decodes the instruction 
INST X _ 12 from the stage latch circuit 310^. When the 
instruction INST X _ 12 has been decoded, the operator 220 x _ a 
executes the processing according to the instruction INST X _ 12 
25 by using the value of the stage latch circuit 210 x _ 1 and outputs 



the result of the processing to the stage latch circuit 210 x . 
When the instruction other than the instruction INST X _ 12 has been 
input, the instruction decoder 320 x _ 12 converts this instruction 
into a through instruction SRC 2 , and decodes this through 
5 instruction SRC 2 to the operator 220 x . x . When this through 
instruction SRC 2 has been input, the operator 220 x _ x passes the 
value of the stage latch circuit 210^ through this operator. 

At the x-th processing stage, the stage latch circuit 110 x 
holds the first processing data SOURCE! or the processing result 
10 of the operator 12 at the (x-l)-th processing stage. The 
stage latch circuit 210 x holds the second processing data SOURCE 2 
or the processing result of the operator 220 X _ L at the (x-l)-th- 
processing stage. The stage latch circuit 310 x holds the value 
(the instruction INST llf the instruction INST 12 , etc.) of the 
15 stage latch circuit 310^ . The instruction decoder 320 x decodes 
the instruction INST X from the stage latch circuit 310 x . 

When the instruction INST X has been decoded, the operator 
120 x executes the processing according to the instruction INST X 
by using the value of the stage latch circuit 110 x and the value 
20 of the stage latch circuit 210 x , and outputs the result of the 
processing to the stage latch circuit 110 x+1 . When the 
instruction other than the instruction INST X has been input, 
the instruction decoder 32 0 X converts this instruction into the 
through instruction SRC lf and decodes this instruction SRCj^ to 
25 the operator 120 x . The operator 120 x passes only the value of 



the stage latch circuit 110 x through, out of the value of the 
stage latch circuit 110 x and the value of the stage latch circuit 
210 x . 

The structures of the (x+l)-th processing stage to the 
5 n-th processing stage are similar to that of the second 
processing stage shown in Fig. 1. In other words, at the 
(x+l)-th processing stage, the stage latch circuit 110 x+1 holds 
the first processing data SOURCE x or the processing result of 
the operator 120 x at the x-th processing stage . The stage latch 

10 circuit 310 x+1 holds the value (the instruction INST^, the 
instruction INST 12 , etc.) of the stage latch circuit 310 x . The 
instruction decoder 320 x+1 decodes the instruction INST X+1 from 
the stage latch circuit 310 x+1 . When the instruction INST X+1 has 
been decoded, the operator 120 x+1 executes the processing 

15 according to the instruction INST X+1 by using the value of the 
stage latch circuit 110 x+1 , and outputs the result of the 
processing. A bypass line B x+1 is provided in parallel with the 
operator 120 x+1 , and guides the value of the stage latch circuit 
110 x+1 to pass through this bypass line to a multiplexer 400 x+1 

20 without passing through the operator 120 x+1 . 

The multiplexer 400 x+1 is a two-input and one-output type 
changeover unit that is changeover controlled by the 
instruction decoder 320 x+1 . The multiplexer 400 x+1 outputs one 
of the processing result of the operator 120 x+1 and the value 

25 of the stage latch circuit 110 x+1 . Specifically, the 



multiplexer 400 x+1 outputs the processing result of the operator 
120 x+1 when the instruction INST X+1 has been decoded by the 
instruction decoder 320 x+1 . On the other hand, the multiplexer 
400 x+1 outputs the value of the stage latch circuit 110 x+1 when 
5 the instruction other than the instruction INST X+1 has been input 
to the instruction decoder 320 x+1 . The stage latch circuit 110 x+2 
holds the processing result of the operator 120 x+1 or the value 
of the stage latch circuit 110 x+1 according to the changeover 
state of the multiplexer 400 x+1 . The stage latch circuit 110 x+2 

10 and the stage latch circuit 310 x+2 are provided between the 
(x+l)-th processing stage and the (x+2)-th processing stage 
(not shown) respectively, and they hold the output of the 
multiplexer 400 x+1 and the value of the stage latch circuit 310 x+1 
respectively. The (x+2)-th processing stage to the n-th 

15 processing stage have similar structures to that of the (x+1) -th 
processing stage. 

In other words, at the n-th processing stage, the stage 
latch circuit 110 n holds the first processing data SOURCE x or 
the processing result at the (n-l)-th processing stage (not 

20 shown) . The stage latch circuit 310 n holds the value of the 
stage latch circuit at the (n-l)-th stage. The instruction 
decoder 320 n decodes the instruction INST n from the stage latch 
circuit 310 n . When the instruction INST n has been decoded, the 
operator 120 n executes the processing according to the 

25 instruction INST n by using the value of the stage latch circuit 



110 n , and outputs the result of the processing. A bypass line 
B n is provided in parallel with the operator 120 n , and guides 
the value of the stage latch circuit 110 n to pass through this 
bypass line to a multiplexer 400 n without passing through the 
5 operator 120 n . 

The multiplexer 400 n is changeover controlled by the 
instruction decoder 320 n . The multiplexer 400 n outputs the 
processing result of the operator 120 n when the instruction INST n 
has been decoded by the instruction decoder 320 n . On the other 

10 hand, the multiplexer 400 n outputs the value of the stage latch 
circuit 110 n when the instruction other than the instruction 
INST n has been input to the instruction decoder 320 n . The stage' 
latch circuit 110 n+1 holds the processing result of the operator 
120 n or the value of the stage latch circuit 110 n according to 

15 the changeover state of the multiplexer 400 n . A 
processing-result register 500 holds a value of the stage latch 
circuit 110 n+1 , that is, a processing' result (a destination 
operand) of the pipeline operator. 

In the third embodiment, the respective operators at the 

20 first processing stage to n-th processing stage execute the 
processing respectively according to the instructions that have 
no mutual relationship. In other words, when there is no 
correlation, the processing of each operator is carried out 
independent of each other. Further, in the third embodiment, 

25 when the through instruction SRC X and the through instruction 



SRC 2 have been decoded at the first processing stage to the 
(x-l)-th processing stage, the first processing data SOURCE-l 
and the second processing data SOURCE 2 are passed through. 

The operation of the third embodiment will be explained 
5 with reference to flowcharts shown in Fig. 6 to Fig. 8. The 
operation when the instruction INST X has been dispatched to the 
operator 120 x at the x-th processing stage will be explained 
first. At step SCI shown in Fig. 6, the first processing data 
SOURCE-^ the second processing data SOURCE 2 and the instruction 

10 INST X are held in the processing-data register 100, the 
processing-data register 200 and the instruction register 300 
respectively. Thus, the first processing data SOURCE^, the" 
second processing data SOURCE 2 and the instruction INST X are 
held in the stage latch circuit 110^ the stage latch circuit 

15 210j_ and the stage latch circuit 310 x respectively. 

At the next step SC2 , the instruction decoder 320 1X and 
the instruction decoder 320 12 decide the kind of the instruction 
held in the stage latch circuit 310!. In this case, the 
instruction INST X is being held in the stage latch circuit 310!. 

20 Therefore, the instruction decoder 320 X1 and the instruction 
decoder 320 12 proceed to step SC5 . When the instruction INST^ 
and the instruction INST 12 are being held in the stage latch 
circuit 310 x/ the instruction decoder 320 X1 and the instruction 
decoder 320 12 proceed to step SC3 . At the step SC3, the 

25 instruction decoder 320 1;L and the instruction decoder 320 12 



decode the instruction INST L1 and the instruction INST 12 to the 
operator 120 x and the operator 220 2 respectively. The operator 
120! and the operator 220! thus execute the processing according 
to the instruction INST 12 _ and the instruction INST 12 by using 
5 the value (the first processing data SOURCE^ of the stage latch 
circuit llOj. and the value (the second processing data S0URCE 2 ) 
of the stage latch circuit 210 x respectively. At step SC4, the 
processing result of the operator 120! and the processing result 
of the operator 220 x are held in the stage latch circuit 110 2 
10 and the stage latch circuit 210 2 respectively. 

At the step SC5, the instruction decoder 320 u and the 
instruction decoder 320 12 decode the value (the instruction" 
INSTJ of the stage latch circuit 310! respectively, and convert 
the instruction INST X into a through instruction SRC! and a 
15 through instruction SRC 2 respectively. The instruction 
decoder 320^ and the instruction decoder 320 12 then proceed to 
step SC6. At the step SC6, the instruction decoder 320 X1 and 
the instruction decoder 320 12 decode the through instruction 
SRC X and the through instruction SRC 2 to the operator 120! and 
20 the operator 220 x respectively. The operator 120! and the 
operator 220! then pass the value (the first processing data 
SOURCE!) of the stage latch circuit 110! and the value (the second 
processing data SOURCE.,) of the stage latch circuit 210i through 
the respective operators. 
25 At the next step SC7, the value (the first processing data 



SOURCEJ of the stage latch circuit 110 1 and the value (the second 
processing data SOURCE 2 ) of the stage latch circuit 210 x are 
held in the stage latch circuit 110 2 and the stage latch circuit 
210 2 respectively. The value (the instruction INSTJ of the 
5 stage latch circuit 310! is held in the stage latch circuit 310 2 . 
Thereafter, at the second processing stage to the (x-2)-th 
processing stage (not shown) , the through instruction SRC-l and 
the through instruction SRC 2 are decoded respectively. The 
first processing data SOURCE! and the second processing data 

10 SOURCE 2 are then sequentially passed through the respective 
processing stages, in a similar manner to that of the first 
processing stage. At the second processing stage to the" 
(x-2)-th processing stage, the instruction INST X is held 
sequentially in the stage latch circuits. 

15 At the (x-l)-th processing stage, at step SC8, the 

instruction INST X is being held in the stage latch circuit 310 x _ x . 
Therefore, the instruction decoder 320 X _ 1:L and the instruction 
decoder 320 x _ 12 proceed to step SC11. When the instruction 
INST X _ 1:L and the instruction INST X _ 12 are being held in the stage 

20 latch circuit 310^, the instruction decoder 320 x _ 11 and the 
instruction decoder 320 x _ 12 proceed to step SC9 . At the step SC9, 
instruction decoder 320 x _ 11 and the instruction decoder 320 x _ 
12 decode the instruction INST^^ and the instruction INST X _ 12 to 
the operator 120^ and the operator 220^ respectively. The 

25 operator 120^ and the operator 220^ then execute the 



processing corresponding to the instruction INST x _ n and the 
instruction INST X _ 12 by using the value of the stage latch circuit 
llO.^! and the value of the stage latch circuit 210,^ respectively. 
At step SC10, the processing result of the operator 120^ and 
5 the processing result of the operator 220^ are held in the stage 
latch circuit 110 x and the stage latch circuit 210 x respectively. 

At the step SC11, the instruction decoder 320 x _ ±1 and the 
instruction decoder 320 x _ 12 decode the value (the instruction 
INST X ) of the stage latch circuit 310^ respectively, and 

10 convert the instruction INST X into a through instruction SRC X 
and a through instruction SRC 2 respectively. The instruction 
decoder 320 K _ X1 and the instruction decoder 320 x _ 12 then proceed" 
to step SC12 . At the step SC12, the instruction decoder 320 x _ 11 
and the instruction decoder 32 0 x _ 12 decode the through 

15 instruction SRC-l and the through instruction SRC 2 to the operator 
120^! and the operator 220^ respectively. The operator 120^ 
and the operator 220^ then pass the value (the first processing 
data SOURCE^ of the stage latch circuit 110^ and the value 
(the second processing data SOURCE 2 ) of the stage latch circuit 

20 210^! through the respective operators. 

At the next step SC13, the value (the first processing 
data SOURCEJ of the stage latch circuit 110^ and the value 
(the second processing data SOURCE.,) of the stage latch circuit 
210^! are held in the stage latch circuit 110 x and the stage 

25 latch circuit 210 x respectively. The value (the instruction 



INSTJ of the stage latch circuit 310 x _ x is held in the stage 
latch circuit 310 x . 

At the x-th processing stage, at step SC14 (refer to Fig. 
7), the instruction INST X is being held in the stage latch 
circuit 310 x . Therefore, the instruction decoder 320 x proceeds 
to step SC15. When the instruction other than the instruction 
INST X is being held in the stage latch circuit 310 x , the 
instruction decoder 320 x proceeds to step SC17 . At the step 
SC17, instruction decoder 320 x converts the instruction other 
than the instruction INST X into the through instruction SRC 1 , 
and proceeds to step SC18. At the step SC18, the instruction 
decoder 320 x decodes the through instruction SRC X to the operator" 
120 x . The operator 120 x then passes the value of the stage latch 
circuit 110 x through. At the next step SC19, the value of the 
stage latch circuit 110 x is held in the stage latch circuit 110 x+1 . 

At the step SC15, the instruction decoder 320 x decodes 
the instruction INST X from the stage latch circuit 310 x to the 
operator 120 x . The operator 120 x then executes the processing 
according to the instruction INST X by using the value (the first 
processing data SOURCEJ of the stage latch circuit 110 x and 
the value (the second processing data SOURCE 2 ) of the stage latch 
circuit 210 x . At step SC16, the processing result of the 
operator 120 x is held in the stage latch circuit 110 x+1 . At this 
time, the value (the instruction INSTJ of the stage latch 
circuit 310 x is held in the stage latch circuit 310 x+1 . 



At the (x+l)-th processing stage, at step SC20, the 
instruction INST X is being held in the stage latch circuit 310 x+1 . 
Therefore, the instruction decoder 320 x+1 proceeds to step SC23. 
When the instruction INST X+1 is being held in the stage latch 
5 circuit 310 x+1 , the instruction decoder 320 x+1 proceeds to step 
SC21. At the step SC21, the instruction decoder 320 x+1 makes 
the multiplexer 400 x+1 select the operator 120 x+1 . The 
instruction decoder 320 x+1 decodes the instruction INST X+1 from 
the stage latch circuit 310 x+1 . The operator 120 x+1 then executes 
10 the processing according to the instruction INST X+1 by using the 
value of the stage latch circuit 110 x+1 . At step SC22, the 
processing result of the operator 120 x+1 is held in the stage" 
latch circuit 110 x+2 . 

At the step SC23, the instruction decoder 320 x+1 makes the 
15 multiplexer 400 x+1 select the stage latch circuit 110 x+1 . Thus, 
at step SC24, the operator 120 x+1 does not operate. At step SC25, 
the value (the processing result of the operator 120J of the 
stage latch circuit 110 x+1 is held in the stage latch circuit 
110 x+2 through the bypass line B x+1 and the multiplexer 4 00 x+1 . 
20 Thereafter, at the (x+2)-th processing stage to the (n-l)-th 
processing stage (not shown) , a stage latch circuit is selected 
by the multiplexer in a similar manner to that of the (x+l)-th 
processing stage. The processing result of the operator 120 x 
is sequentially passed through the respective processing stages , 
25 At the (x+2)-th processing stage to the (n-l)-th processing 



stage, the instruction INST X is sequentially held in the stage 
latch circuits. 

At the n-th processing stage, at step SC26 (refer to Fig. 
8), the instruction INST X is being held in the stage latch 
circuit 310 n . Therefore, the instruction decoder 320 n proceeds 
to step SC29. When the instruction INST n is being held in the 
stage latch circuit 310 n , the instruction decoder 320 n proceeds 
to step SC27. At the step SC27, instruction decoder 320 n makes 
the multiplexer 400 n select the operator 120 n . The instruction 
decoder 320 n decodes the instruction INST n from the stage latch 
circuit 310 n . The operator 120 n then executes the processing 
according to the instruction INST n by using the value of the" 
stage latch circuit 110 n . At the next step SC28, the processing 
result of the operator 120 n is held in the stage latch circuit 

no n+1 . 

At the step SC29, the instruction decoder 320 n makes the 
multiplexer 400 n select the stage latch" circuit 110 a . Thus, at 
step SC30, the operator 120 n does not operate. At step SC31, 
the value (the processing result of the operator 120J of the 
stage latch circuit 110 n is held in the stage latch circuit 110 n+1 
through the bypass line B a and the multiplexer 400 n . At the next 
step SC32, the processing-result register 500 holds the 
processing result of the operator 120 x as the processing result 
of the pipeline operator. 

Next, the operation when the instruction INST X+1 has been 
61 



dispatched to the operator 120 x+1 at the (x+l)-th processing 
stage will be explained. At the step SCI shown in Fig. 6, the 
first processing data SOURCE^ the second processing data 
SOURCE 2 and the instruction INST X+1 are held in the 

5 processing-data register 100, the processing-data register 200 
and the instruction register 300 respectively. Thus, the first 
processing data SOURCE-l, the second processing data SOURCE 2 and 
the instruction INST X+1 are held in the stage latch circuit 110 17 
the stage latch circuit 210-l and the stage latch circuit 310 1 

10 respectively. 

Thereafter, at the first processing stage to the (x-1) -th 
processing stage, the through instruction SRC X and the through" 
instruction SRC 2 are decoded respectively in a similar manner 
to that of the above-described operation (at the step SC2 , the 

15 step SC5 to the step SC8, and the step SC11 to the step SC13) . 
In other words, the first processing data SOURCEi and the second 
processing data SOURCE., are sequentially passed through the 
respective operators. At the first processing stage to the 
(x-l)-th processing stage, the instruction INST X+1 is 

20 sequentially held in the stage latch circuits. Therefore, at 
the x-th processing stage, the stage latch circuit 110 x , the 
stage latch circuit 210 x and the stage latch circuit 310 x hold 
the first processing data SOURCE^ the second processing data 
S0URCE 2 and the instruction INST X+1 respectively. 

25 At the x-th processing stage, at the step SC14 (refer to 



Fig. 7) , the instruction INST X+1 is being held in the stage latch 
circuit 310 x . Therefore, the instruction decoder 320 x proceeds 
to step SC17. At the step SC17, instruction decoder 320 x 
converts the instruction INST X+1 into the through instruction 
5 SRC X , and then proceeds to the step SC18. At the step SC18, 
the instruction decoder 320 x decodes the through instruction 
SRC 1 to the operator 120 x . The operator 120 x then passes the 
value of the stage latch circuit 110 x through. At the next step 
SC19, the value of the stage latch circuit 110 x is held in the 

10 stage latch circuit 110 x+1 . At this time, the value (the 
instruction INST X+1 ) of the stage latch circuit 310 x is held in 
the stage latch circuit 310 x+1 . 

At the (x+l)-th processing stage, at the step SC20, the 
instruction INST X+1 is being held in the stage latch circuit 310 x+1 . 

15 Therefore, the instruction decoder 320 x+1 proceeds to step SC21. 
At the step SC21, the instruction decoder 320 x+1 makes the 
multiplexer 400 x+1 select the operator I20 x+1 . The instruction 
decoder 320 x+1 decodes the instruction INST X+1 from the stage 
latch circuit 310 x+1 . The operator 120 x+1 then executes the 

20 processing according to the instruction INST X+1 by using the 
value of the stage latch circuit 110 x+1 . At the next step SC22, 
the processing result of the operator 120 x+1 is held in the stage 
latch circuit 110 x+2 . 

Thereafter, at the (x+2)-th processing stage to the 

25 (n-l)-th processing stage (not shown), the processing similar 



to that of the step SC23 to the step SC 25 is carried out. A 
stage latch circuit is selected by the multiplexer. The 
processing result of the operator 120 x+1 at the (x+l)-th 
processing stage is sequentially passed through the respective 
5 processing stages. At the (x+2)-th processing stage to the 
(n-l)-th processing stage, the instruction INST X+1 is 
sequentially held in the stage latch circuits. 

At the n-th processing stage, at the step SC26 (refer to 
Fig. 8) , the instruction INST X+1 is being held in the stage latch 

10 circuit 310 n . Therefore, the instruction decoder 320 n proceeds 
to the step SC29. At the step SC29, instruction decoder 320 n 
makes the multiplexer 400 n select the stage latch circuit 110 n ." 
At the step SC30, the operator 120 n does not operate. At the 
step SC31, the value (the processing result of the operator 

15 120 x+1 ) of the stage latch circuit 110 n is held in the stage latch 
circuit 110 n+1 through the bypass line B n and the multiplexer 
400 n . At the next step SC32, the processing-result register 
500 holds the processing result of the operator 120 x+1 as the 
processing result of the pipeline operator. 

20 As explained above, according to the third embodiment, 

at the time of executing the processing at the x-th processing 
stage, the through instruction SRC L and the through instruction 
SRC 2 are decoded respectively at the first processing stage to 
the (x-l)-th processing stage. Thus , the first processing data 

25 SOURCE-l and the second processing data SOURCE 2 are passed through. 



Therefore, it is possible to reduce both the stage latch 
circuits and the wiring volume at the first processing stage 
to the (x-1) -th processing stage from the conventional levels. 
As a result, according to the third embodiment, it is possible 

5 to reduce both hardware volume and power consumption. 

Fig . 9 is a block diagram that shows a structure of a fourth 
embodiment of the present invention. In this figure, parts 
corresponding to those in Fig. 5 are attached with identical 
reference symbols. The pipeline operator shown in Fig. 9 has 

10 n processing stages including a first processing stage to an 
n-th processing stage. However, Fig. 9 shows only the first 
processing stage, the (x-l)-th processing stage (1 < x < n)," 
the x-th processing stage, the (x+l)-th processing stage, and 
the n-th processing stage. All other processing stages are 

15 omitted from this drawing. 

Further, the instruction decoder 320 X1 , the instruction 
decoder 320 12 and others shown in Fig. 9 have different functions 
to those of the instruction decoder 320 X1 , the instruction 
decoder 320 12 and others shown in Fig. 5. As compared with Fig. 

20 5, Fig. 9 has additional components like a multiplexer 700 ir 
a multiplexer 800!, bypass line B 1:L and a bypass line B 12 at the 
first processing stage. Similarly, additional components like 
a multiplexer 100 x _ lf a multiplexer 800^, a bypass line B X _ X1 and 
a bypass line B x _ 12 at the (x-l)-th processing stage. On the 

25 other hand, the multiplexer 400 x+1 and the bypass line B x+1 



provided at the (x+l)-th processing stage shown in Fig. 5 are 
not provided in Fig. 9. Similarly, the multiplexer 400 n and 
the bypass line B n provided at the n-th processing stage shown 
in Fig. 5 are not provided in Fig. 9. 

As shown in Fig. 9, at the first processing stage, the 
instruction decoder 320^ decodes the instruction INST 1L from 
the stage latch circuit 310^ When the instruction INST 1X has 
been decoded, the operator 120! executes the processing 
according to the instruction INST^ by using the value (the first 
processing data SOURCE^ of the stage latch circuit 110! . A 
bypass line B u is provided in parallel with the operator 120!, 
and guides the value of the stage latch circuit 110-,. to pass- 
through this bypass line to a multiplexer 700! without passing 
through the operator 120!. 

The multiplexer 7 00! is a two-input and one-output type 
changeover unit that is changeover controlled by the 
instruction decoder 320 X1 . The multiplexer 700! outputs one of 
the processing result of the operator 120 x and the value of the 
stage latch circuit 110!- Specifically, the multiplexer 700! 
outputs the processing result of the operator 120 x when the 
instruction INST^ has been decoded by the instruction decoder 
320^. 0n the other hand, the multiplexer 700! outputs the value 
of the stage latch circuit 110 1 when the instruction other than 
the instruction INST n has been input to the instruction decoder 
320!!. 



The instruction decoder 320 12 decodes the instruction 
INST 12 from the stage latch circuit 310! . When the instruction 
INST 12 has been decoded, the operator 220 x executes the 
processing according to the instruction INST 12 by using the value 
(the second processing data SOURCE,) of the stage latch circuit 
21Q 1 . A bypass line B 12 is provided in parallel with the operator 
220^ and guides the value of the stage latch circuit 210! to 
pass through this bypass line to a multiplexer 800! without 
passing through the operator 220^ 

The multiplexer 800! is a two-input and one-output type 
changeover unit that is changeover controlled by the 
instruction decoder 320 12 . The multiplexer 800! outputs one of" 
the processing result of the operator 220 x and the value of the 
stage latch circuit 210 1 . Specifically, the multiplexer 800! 
outputs the processing result of the operator 220! when the 
instruction INST 12 has been decoded by the instruction decoder 
320 12 . On the other hand, the multiplexer 8 00! outputs the value 
of the stage latch circuit 210! when the instruction other than 
the instruction INST 12 has been input to the instruction decoder 
320 i2 . The stage latch circuit 110 2/ the stage latch circuit 
210 2 and the stage latch circuit 310 2 hold the outputs of the 
multiplexer 700!, the multiplexer 800! and the stage latch 
circuit 310! respectively. The second processing stage (not 
shown) to the (x-1) -th processing stage have similar structures 
to that of the first processing stage. 
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In other words, at the (x-1 ) -processing stage, the 
instruction decoder 320 x _ 11 decodes the instruction INST X _ U from 
the stage latch circuit 310^. When the instruction INST X . X1 has 
been decoded, the operator 12 executes the processing 
5 according to the instruction INST^ by using the value of the 
stage latch circuit 110^. A bypass line B x _ 11 guides the value 
of the stage latch circuit HO^ to pass through this bypass 
line to a multiplexer 700^ without passing through the operator 
120^. 

10 The multiplexer 700^ is changeover controlled by the 

instruction decoder 320 x _ u . The multiplexer 700^ outputs the 
processing result of the operator 120^ when the instruction" 
INST^n has been decoded by the instruction decoder 320 x _ 11 . On 
the other hand, the multiplexer 700 x _ x outputs the value of the 

15 stage latch circuit HO^ when the instruction other than the 
instruction INST^ has been input to the instruction decoder 
32(W 

The instruction decoder 320 x _ 12 decodes the instruction 
INST X . 12 from the stage latch circuit 310^. When the 

20 instruction INST X _ 12 has been decoded, the operator 220^ 
executes the processing according to the instruction INST X _ 12 
by using the value of the stage latch circuit 210 x _ x . A bypass 
line B x _ 12 guides the value of the stage latch circuit 210^ to 
pass through this bypass line to a multiplexer 800^ without 

25 passing through the operator 220^. When the instruction 



INST X _ 12 has been decoded by the instruction decoder 320 x _ 12 , the 
multiplexer 800^ outputs the processing result of the operator 
220^! . When the instruction other than the instruction INST X _ 12 
has been input to the instruction decoder 320 x _ 12 , the 
multiplexer 800^ outputs the value of the stage latch circuit 
210 X _ L . 

At the x-th-processing stage, the stage latch circuit 110 x , 
the stage latch circuit 210 x and the stage latch circuit 310 x 
hold the output value of the multiplexer 700^, the output value 
of the multiplexer 800^ and the value of the stage latch circuit 
310^ respectively. The instruction decoder 320 x decodes the 
instruction INST X from the stage latch circuit 310 x . When the - 
instruction INST X has been decoded, the operator 120 x executes 
the processing according to the instruction INST X by using the 
value of the stage latch circuit 110 x and the value of the stage 
latch circuit 210 x , and outputs the processing result to the 
stage latch circuit 110 x+1 . When the instruction other than the 
instruction INST X has been input, the instruction decoder 320 x 
converts this into the through instruction SRC lf and decodes 
the through instruction SRC^ to the operator 120 x . When the 
through instruction SRC 1 has been decoded, the operator 120 x 
passes only the value of the stage latch circuit 110 x out of 
the value of the stage latch circuit 110 x and the value of the 
stage latch circuit 210 x , through this operator. 

At the (x+1) -th processing stage, the stage latch circuit 
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110 x+1 holds the value of the stage latch circuit 110 x or the 
processing result of the operator 120 x . The stage latch circuit 
310 x+1 holds the value of the stage latch circuit 310 x . The 
instruction, decoder 320 x+1 decodes the instruction INST X+1 from 
5 the stage latch circuit 310 x+1 . When the instruction INST X+1 has 
been decoded, the operator 120 x+1 executes the processing 
according to the instruction INST X+1 by using the value of the 
stage latch circuit 110 x+1 , and outputs the processing result 
to the stage latch circuit 110 x+2 . When the instruction other 

10 than the instruction INST X+1 has been input, the instruction 
decoder 320 x+1 converts this into the through instruction SRC^, 
and decodes the through instruction SRC X to the operator 120 x+1 ." 
When the through instruction SRCj. has been decoded, the operator 
120 x+1 passes the value of the stage latch circuit 110 x+1 through 

15 this operator. Thereafter, the (x+2)-the processing stage 
(not shown) to the n-th processing stage have similar structures 
to that of the (x+l)-th processing stage. 

At the n-th processing stage, the stage latch circuit 110 n 
holds the value of the stage latch circuit 110(n-l)-th 

20 processing stage (not shown) or the processing result of the 
operator. The stage latch circuit 310 n holds the value of the 
stage latch circuit at the (n-l)-th processing stage. The 
instruction decoder 320 n decodes the instruction INST n from the 
stage latch circuit 310 n . When the instruction INST n has been 

25 decoded, the operator 120 n executes the processing according 



to the instruction INST n by using the value of the stage latch 
circuit 110 n , and outputs the processing result to the stage 
latch circuit 110 n+1 . When the instruction other than the 
instruction INST n has been input, the instruction decoder 320 n 
converts this into the through instruction SRC lf and decodes 
the through instruction SRC 1 to the operator 12 0 n . When the 
through instruction SRC^ has been decoded, the operator 120 n 
passes the value of the stage latch circuit 110 n through this 
operator. A processing-result register 500 holds a value of 
the stage latch circuit 110 n+1 , that is, a processing result (a 
destination operand) of the pipeline operator. 

In this fourth embodiment, the respective operators at" 
the first processing stage to n-th processing stage execute the 
processing respectively according to the instructions that have 
no mutual relationship, in a similar manner to that of the third 
embodiment. In other words, when there is no correlation, the 
processing of each operator is carried but independent of each 
other. Further, in this fourth embodiment, when the through 
instruction SRCj. has been decoded at the (x+l)-th processing 
stage to the n-th processing stage, the processing result of 
the operator 120 x at the x-th processing stage is passed through. 

The operation of the fourth embodiment will be explained 
with reference to flowcharts shown in Fig. 10 to Fig. 12. The 
operation when the instruction INST X has been dispatched will 
be explained first. At step SDl shown in Fig. 10, the first 



processing data SOURCE^ the second processing data SOURCE 2 and 
the instruction INST X are held in the processing-data register 
100, the processing-data register 200 and the instruction 
register 300 respectively. Thus, the first processing data 
SOURCE^ the second processing data SOURCE., and the instruction 
INST X are held in the stage latch circuit 110 ir the stage latch 
circuit 210j. and the stage latch circuit 310! respectively. 

At the next step SD2, the instruction INST X is being held 
in the stage latch circuit 310^ and the instruction decoder 
320^ and the instruction decoder 320 12 proceed to step SD5 . When 
the instruction INST^ and the instruction INST 12 are being held 
in the stage latch circuit 310^ the instruction decoder 320 1X ' 
and the instruction decoder 320 12 proceed to step SD3 . At the 
step SD3, the instruction decoder 320 1X and the instruction 
decoder 320 12 make the multiplexer 700! and the multiplexer 800^ 
select the operator 120! and the operator 220 x . 

The instruction decoder 320 1X and the instruction decoder 
320 12 decode the instruction INST U and the instruction INST 12 
to the operator 120! and the operator 220 x respectively. The 
operator 120! and the operator 220 x thus execute the processing 
according to the instruction INST^ and the instruction INST 12 
by using the value (the first processing data SOURCE!) of the 
stage latch circuit 110! and the value (the second processing 
data SOURCE 2 ) of the stage latch circuit 210! respectively. At 
step SD4, the processing result of the operator 120! anci tne 



processing result of the operator 220 x are held in the stage 
latch circuit 110 2 and the stage latch circuit 210 2 respectively. 

At the step SD5, the instruction decoder 320 11 and the 
instruction decoder 320 12 make the multiplexer 700! and the 
5 multiplexer 800! select the stage latch circuit 110 1 and the 
stage latch circuit 210 x respectively. At step SD6, the 
operator 120! and the operator 220 1 do not operate. At step SD7, 
the value (the first processing data SOURCE^ of the stage latch 
circuit 110j_ is held in the stage latch circuit 110 2 through 

10 the bypass line B 1X and the multiplexer 700!. Similarly, the 
value (the second processing data SOURCE 2 ) of the stage latch 
circuit 210! is held in the stage latch circuit 210 2 through" 
the bypass line B 12 and the multiplexer 800!. 

Thereafter, at the second processing stage to the (x- 

15 2)-th processing stage (not shown), stage latch circuits are 
selected by multiplexers in a similar manner to that of the first 
processing stage. The first processing data SOURCE! and the 
second processing data SOURCE 2 are then sequentially passed 
through the respective processing stages. At the second 

20 processing stage to the (x-2)-th processing stage, the 
instruction INST X is held sequentially in the stage latch 
circuits . 

At the (x-l)-th processing stage, at step SD8, the 
instruction INST X is being held in the stage latch circuit 310^. 
25 Therefore, the instruction decoder 320 X _ 1;L and the instruction 



decoder 320 x _ 12 proceed to step SDll. When the instruction 
INST^^ and the instruction INST X _ 12 are being held in the stage 
latch circuit 310^, the instruction decoder 320 x _ 11 and the 
instruction decoder 320 x _ 12 proceed to step SD9 . At the step SD9, 
5 instruction decoder 320 X _ 1X and the instruction decoder 320 x _ 
12 make the multiplexer 700^ and the multiplexer 8 00^ select 
the operator 120^ and the operator 220^ respectively. 

The instruction decoder 320 X _ 1X and the instruction 
decoder 320 x _ 12 decode the instruction INST X _ 1:L and the instruction 

10 INST X _ 12 to the operator 120^! and the operator 220 x _ 1 respectively. 
The operator 120^ and the operator 220 x _ x then execute the 
processing corresponding to the instruction INST^^ and the" 
instruction INST X _ 12 by using the value of the stage latch circuit 
110 x _ 1 and the value of the stage latch circuit 210^! respectively. 

15 At step SD10, the processing result of the operator 120 x . x and 
the processing result of the operator 220^ are held in the stage 
latch circuit 110 x and the stage latch circuit 210 x respectively. 

At the step SDll, the instruction decoder 320 X _ 1X and the 
instruction decoder 320 x _ 12 make the multiplexer 7 00^ and the 

20 multiplexer 8 00^! select the stage latch circuit 110^ and the 
stage latch circuit 210^. At step SD12, the operator 120^ 
and the operator 220^ do not operate. At step SD13, the value 
(the first processing data SOURCE-^ of the stage latch circuit 
110 x _j_ is held in the stage latch circuit 110 x through the bypass 

25 line B X _ X1 and the multiplexer 7 00 x _ 1 . Similarly, the value (the 



second processing data SOURCE,,) of the stage latch circuit 210 ^ 
is held in the stage latch circuit 110 x through the bypass line 
B x _ 12 and the multiplexer 800^. At this time, the value of the 
stage latch circuit 3 1 0 X , X is held in the stage latch circuit 
5 310 x . 

At the x-th processing stage, at step SD14 (refer to Fig. 
11) , the instruction INST X is being held in the stage latch 
circuit 310 x . Therefore, the instruction decoder 320 x proceeds 
to step SD15. When the instruction other than the instruction 

10 INST X is being held in the stage latch circuit 310 x , the 
instruction decoder 320 x proceeds to step SD17 . At the step 
SD17, instruction decoder 320 x converts the instruction other' 
than the instruction INST X into the through instruction SRC^, 
and proceeds to step SD18. At the step SD18, the instruction 

15 decoder 320 x decodes the through instruction SRC L to the operator 
120 x . The operator 120 x then passes the value of the stage latch 
circuit 110 x through. At the next step SD19, the value of the 
stage latch circuit 110 x is held in the stage latch circuit 110 x+1 . 
At the step SD15, the instruction decoder 320 x decodes 

20 the instruction INST X to the operator 120 x . The operator 120 x 
then executes the processing according to the instruction INST X 
by using the value (the first processing data SOURCEJ of the 
stage latch circuit 110 x and the value (the second processing 
data SOURCE 2 ) of the stage latch circuit 210 x . At step SD16, 

25 the processing result of the operator 120 x is held in the stage 



latch circuit 110 x+1 . At this time, the value (the instruction 
INSTJ of the stage latch circuit 310 x is held in the stage latch 
circuit 310 x+1 . 

At the (x+l)-th processing stage, at step SD20, the 
5 instruction INST X is being held in the stage latch circuit 310 x+1 . 
Therefore, the instruction decoder 320 x+1 proceeds to step SD23. 
When the instruction INST X+1 is being held in the stage latch 
circuit 310 x+1 , the instruction decoder 320 x+1 proceeds to step 
SD21. At the step SD21, the instruction decoder 320 x+1 decodes 

10 the instruction INST X+1 to the operator 120 x+1 . The operator 
120 x+1 then executes the processing according to the instruction 
INST X+1 by using the value of the stage latch circuit 110 x+1 . At" 
step SD22, the processing result of the operator 120 x+1 is held 
in the stage latch circuit 110 x+2 . 

15 At the step SD23, the instruction decoder 320 x+1 converts 

the instruction other than the instruction INST X+1 (the 
instruction INST X ) into the through instruction SRC X , and 
proceeds to step SD24. At the step SD24, the instruction 
decoder 320 x+1 decodes the through instruction SRC ± to the 

20 operator 120 x+1 . The operator 120 x+1 then passes the value (the 
processing result of the operator 120 x ) of the stage latch 
circuit 110 x+1 through. At the next step SD25, the value of the 
stage latch circuit 110 x+1 is held in the stage latch circuit 
110 x+2 . At this time, the value of the stage latch circuit 310 x+1 

25 is held in the stage latch circuit 310 x+2 . Thereafter, at the 



(x+2) -th processing stage to the (n-1 } -th processing stage (not 
shown) , the through instruction SRC^ is decoded in a similar 
manner to that of the (x+l)-th processing stage. Thus, the 
processing result of the operator 120 x is sequentially passed 
5 through the respective processing stages. At the (x+2)-th 
processing stage to the (n-l)-th processing stage, the 
instruction INST X is sequentially held in the stage latch 
circuits . 

At the n-th processing stage, at step SD26 (refer to Fig. 

10 12), the instruction INST X is being held in the stage latch 
circuit 310 n . Therefore, the instruction decoder 320 n proceeds 
to step SD29. When the instruction INST n is being held in the" 
stage latch circuit 310 n , the instruction decoder 320 n proceeds 
to step SD27 . At the step SD27 , instruction decoder 320 n decodes 

15 the instruction INST n to the operator 120 n . The operator 120 n 
then executes the processing according to the instruction INST n 
by using the value of the stage latch circuit 110 n . At the next 
step SD28, the processing result of the operator 120 n is held 
in the stage latch circuit 110 n+1 . 

20 At the step SD29, the instruction decoder 320 n converts 

the instruction other than the instruction INST n into the 
through instruction SRC^, and proceeds to step SD30. At the 
step SD30, the instruction decoder 320 n decodes the through 
instruction SRC X to the operator 120 n . Then, the operator 120 n 

25 passes the value (the processing result of the operator 120 x ) 



of the stage latch circuit 110 n through this operator. At step 
SD31, the value of the stage latch circuit 110 n is held in the 
stage latch circuit 110 n+1 . At the next step SD32, the 
processing-result register 500 holds the processing result of 
5 the operator 120 x as the processing result of the pipeline 
operator . 

Next, the operation when the instruction INST X+1 has been 
dispatched to the operator 120 x+1 at the (x+l)-th processing 
stage will be explained. At the step SDl shown in Fig. 10, the 

10 first processing data SOURCE^ the second processing data 
SOURCE., and the instruction INST X+1 are held in the 
processing-data register 100, the processing-data register 200" 
and the instruction register 300 respectively. Thus, the first 
processing data SOURCE^ the second processing data SOURCE 2 and 

15 the instruction INST X+1 are held in the stage latch circuit 110^ 
the stage latch circuit 210! and the stage latch circuit 310! 
respectively . 

Thereafter, at the first processing stage to the (x-l)-th 
processing stage, stage latch circuits are selected by 

20 multiplexers in a similar manner to that of the above-described 
operation (at the step SD2, the step SD5 to the step SD8, and 
the step SD11 to the step SD13) . Thus, the first processing 
data SOURCEi and the second processing data SOURCE 2 are 
sequentially passed through the respective operators. At the 

25 first processing stage to the (x-l)-th processing stage, the 



instruction INST X+1 is sequentially held in the stage latch 
circuits. Therefore, at the x-th processing stage, the stage 
latch circuit 110 x , the stage latch circuit 210 x and the stage 
latch circuit 310 x hold the first processing data SOURCE!, the 
5 second processing data SOURCE 2 and the instruction INST X+1 
respectively. 

At the x-th processing stage, at the step SD14 (refer to 
Fig. 11) , the instruction INST X+1 is being held in the stage latch 
circuit 310 x . Therefore, the instruction decoder 320 x proceeds 

10 to step SD17. At the step SD17, instruction decoder 320 x 
converts the instruction INST X+1 into the through instruction 
SRC ir and then proceeds to the step SD18 . At the step SD18,' 
the instruction decoder 320 x decodes the through instruction 
SRC X to the operator 120 x . The operator 120 x then passes the 

15 value of the stage latch circuit 110 x through. At the next step 
SD19, the value of the stage latch circuit 110 x is held in the 
stage latch circuit 110 x+1 . 

At the (x+l)-th processing stage, at the step SD20, the 
instruction INST X+1 is being held in the stage latch circuit 310 x+1 . 

20 Therefore, the instruction decoder 320 x+1 proceeds to step SD21 . 
At the step SD21, the instruction decoder 320 x+1 decodes the 
instruction INST X+1 to the operator 120 x+1 . The operator 120 x+1 
then executes the processing according to the instruction 
INST X+1 by using the value of the stage latch circuit 110 x+1 . At 

25 the next step SD22, the processing result of the operator 120 x+1 



is held in the stage latch circuit 110 x+2 . 

At the n-th processing stage, at the step SD26 (refer to 
Fig. 12) , the instruction INST X+1 is being held in the stage latch 
circuit 310 n . Therefore, the instruction decoder 320 n proceeds 

5 to the step SD29. At the step SD29, instruction decoder 320 n 
converts the instruction INST X+1 into the through instruction 
SRC lf and then proceeds to step SD30. At the step SD30, the 
instruction decoder 320 n decodes the through instruction SRC! 
to the operator 120 n . The operator 120 n passes the value (the 

10 processing result of the operator 120 x+1 ) of the stage latch 
circuit 110 n , through this operator. At step SD31, the value 
of the stage latch circuit 110 n is held in the stage latch circuit" 
110 n+1 . At the next step SD32, the processing-result register 
500 holds the processing result of the operator 120 x+1 as the 

15 processing result of the pipeline operator. 

As explained above, according to the fourth embodiment, 
at the time of executing the processing at the x-th processing 
stage, the through instruction SRC^ is decoded at the (x+l)-th 
processing stages to the n-th processing stage. Thus, the 

20 processing results of the operator 120 x at the x-th processing 
stage are passed through. Therefore, it is possible to reduce 
both the stage latch circuits and the wiring volume at the 
(x+1) -th processing stage to the n-th processing stage from the 
conventional levels. As a result, according to the fourth 

25 embodiment, it is possible to reduce both hardware volume and 



power consumption. 

In the first embodiment, there has been explained a case 
where the operator 120 1 at the first processing stage and the 
operator 120 2 at the second processing stage shown in Fig. 1 
5 execute the processing respectively based on the instructions 
(the instruction INSl^ and the instruction INST 2 ) that have no 
mutual relationship. However, it is also possible to provide 
a plurality of operators that execute the processing based on 
the instruction that has a mutual relationship. The 
10 instruction having a mutual relationship means the instruction 
that is dispatched to both the operator 120! and the operator 
120 2 and that makes the operator 120 2 execute the processing" 
by using a processing result of the operator 120!. This case 
will be explained in detail as a fifth embodiment. 
15 Fig. 13 is a block diagram that shows a structure of a 

fifth embodiment of the present invention. In this figure, 
parts corresponding to those in Fig. 1 are attached with 
identical reference symbols and the explanation will be omitted . 
However, the functions of the instruction decoder 320 lt the 
20 operator 120! at the first processing stage, the instruction 
decoder 320 2 and the operator 120 2 at the second processing stage 
shown in Fig. 13 are different from the functions of those 
corresponding parts shown in Fig. 1. 

At the first processing stage shown in Fig. 13, the 
25 instruction decoder 320 x decodes an instruction INST 12 from the 



stage latch circuit 310^ The instruction INST 12 is the 
instruction dispatched to both the operator 120! and the 
operator 120 2 . This instruction INST 12 makes the operator 120 2 
execute the processing by using the processing result of the 
operator 120^ In other words, the instruction INST 12 is the 
instruction that provides a correlation between the processing 
of the operator 120 x and the processing of the operator 120 2 . 
When the instruction INST 12 has been decoded, the operator 120! 
executes the processing according to the instruction INST 12 by 
using the value (the first processing data SOURCE^ of the stage 
latch circuit 110! and the value (the second processing data) 
of the stage latch circuit 210!. The operator 120! then outputs" 
the result of the processing to the stage latch circuit 110 2 . 

When the instruction other than the instruction INST 12 
(the instruction INST 2 in this case) has been input, the 
instruction decoder 320 x converts this instruction into a 
through instruction SRC,., and decodes this through instruction 
SRCi to the operator 120!. When the through instruction SRCi 
has been decoded, the operator 120! passes only the first 
processing data SOURCE! through out of the two processing data 
(the first processing data SOURCE! and the second processing 
data) . 

At the second processing stage, the instruction decoder 
320 2 decodes the instruction INST 2 in addition to the instruction 
INST 12 . In other words, instruction decoder 320 2 decodes the 
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instruction INST 12 from the stage latch circuit 310 2 . When the 
instruction INST 12 has been decoded, the operator 120 2 executes 
the processing according to the instruction INST 12 by using the 
value (the processing result of the operator 120!) of the stage 
5 latch circuit 110 2 , and outputs the processing result. 

The instruction decoder 320 2 decodes the instruction INST 2 
from the stage latch circuit 310 2 . The instruction INST 2 is the 
instruction to make the operator 120 2 execute the processing 
independent of the operator 120!. When the instruction INST 2 

10 has been decoded, the operator 120 2 executes the processing 
according to the instruction INST 2 by using the value (the first 
processing data SOURCEJ of the stage latch circuit 110 2 , and" 
outputs the processing result. 

The multiplexer 400 2 outputs the processing result of the 

15 operator 120 2 when the instruction INST 12 or the instruction 
INST 2 has been decoded by the instruction decoder 320 2 . On the 
other hand, the multiplexer 400 2 outputs the value of the stage 
latch circuit 110 2 when the instruction other than the 
instruction INST 12 and the instruction INST 2 has been input to 

20 the instruction decoder 320 2 . The stage latch circuit 110 3 
holds the processing result of the operator 120 2 or the value 
of the stage latch circuit 110 2 according to the changeover state 
of the multiplexer 400 2 . A processing-result register 500 
holds a value of the stage latch circuit 110 3 , that is, a 

25 processing result (a destination operand) of the pipeline 



operator . 

The operation of the fifth embodiment will be explained 
with reference to a flowchart shown in Fig. 14. The operation 
when the instruction INST 12 has been dispatched will be explained 
first. At step SE1 shown in Fig. 14, the first processing data 
SOURCE^ the second processing data and the instruction INST 12 
are held in the processing-data register 100, the 
processing-data register 200 and the instruction register 300 
respectively. Thus, the first processing data SOURCE^ the 
second processing data and the instruction INST 12 are held in 
the stage latch circuit 110^ the stage latch circuit 210 x and 
the stage latch circuit 310 x respectively. 

At the next step SE2, the instruction decoder 320! decides 
the kind of the instruction held in the stage latch circuit 310 x . 
In this case, the instruction INST 12 is being held in the stage 
latch circuit 310!. Therefore, the instruction decoder 320 x 
proceeds to step SE3 . At the step SE3, the instruction decoder 
320! decodes the instruction INST 12 from the stage latch circuit 
310!- The operator 120! thus executes the processing according 
to the instruction INST 12 by using the value (the first 
processing data SOURCE a ) of the stage latch circuit 110 x and 
the value (the second processing data) of the stage latch 
circuit 210i- 

At the next step SE4, the processing result of the 
operator 120! is held in the stage latch circuit 110 2 . At this 
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time, the value (the instruction INST 12 ) of the stage latch 
circuit 310! is held in the stage latch circuit 310 2 . At the 
next step SE8, the instruction INST 12 is being held in the stage 
latch circuit 310 2 . Therefore, the instruction decoder 320 2 

5 proceeds to step SE9 . When the instruction other than the 
instruction INST 12 and the instruction INST 2 is being held in 
the stage latch circuit 310 2 , the instruction decoder 320 2 
proceeds to step SE11. At the step SE11, the instruction 
decoder 320 2 makes the multiplexer 400 2 select the stage latch 

10 circuit 110 2 . Thus, at step SE12, the operator 120 2 does not 
operate. At step SE13, the value of the stage latch circuit 
110 2 is held in the stage latch circuit 110 3 through a bypass" 
line B 2 and the multiplexer 400 2 . 

At the step SE9, the instruction decoder 320 2 makes the 

15 multiplexer 400 2 select the operator 120 2 . The instruction 
decoder 320 2 decodes the instruction INST 12 from the stage latch 
circuit 310 2 . The operator 120 2 then executes the processing 
according to the instruction INST 12 by using the value (the 
processing result of the operator 120!) of the stage latch 

20 circuit 110 2 . At the next step SE10, the processing result of 
the stage latch circuit 120 2 is held in the stage latch circuit 
110 3 . At the next step SE14, the processing-result register 
500 holds the processing result of the operator 120 2 as the 
processing result of the pipeline operator. 

25 The operation when the instruction INST 2 has been 



dispatched will be explained next. At the step SEl shown in 
Fig. 14, the first processing data SOURCE^ the second 
processing data and the instruction INST 2 are held in the 
processing-data register 100, the processing-data register 200 
and the instruction register 300 respectively. Thus, the first 
processing data SOURCE^ the second processing data and the 
instruction INST 2 are held in the stage latch circuit 110^ the 
stage latch circuit 21Q 1 and the stage latch circuit 310 x 
respectively. 

At the next step SE2, the INST 2 is being held in the stage 
latch circuit 310!- Therefore, the instruction decoder 320 x 
proceeds to step SE5 . At the step SE5, the instruction decoder" 
320! decodes the value (the instruction INST 2 ) of the stage latch 
circuit 310 x , and converts the instruction INST 2 into the through 
instruction SRC 17 and then proceeds to step SE6. At the step 
SE6, the instruction decoder 320 x decodes the through 
instruction SRC! to the operator 120!- Thus, the operator 120! 
passes the value (the first processing data SOURCE^ of the stage 
latch circuit 110 1 through this operator. 

At the next step SE7, the value (the first processing data 
SOURCEi) of the stage latch circuit 110 1 is held in the stage 
latch circuit 110 2 . At this time, the value (the instruction 
INSTi) of the stage latch circuit 310! is held in the stage latch 
circuit 310 2 . At the next step SE8, the INST 2 is being held in 
the stage latch circuit 310 2 . Therefore, the instruction 
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decoder 320 2 proceeds to step SE9. 

At the step SE9, the instruction decoder 320 2 makes the 
multiplexer 400 2 select the stage latch circuit 110 2 . The 
instruction decoder 320 2 decodes the instruction INST 2 from the 
stage latch circuit 310 2 . The operator 120 2 then executes the 
processing according to the instruction INST 2 by using the value 
(the first processing data SOURCE^ of the stage latch circuit 
110 2 . At the next step SE10, the processing result of the stage 
latch circuit 120 2 is held in the stage latch circuit 110 3 . At 
the next step SE14, the processing-result register 500 holds 
the processing result of the operator 120 2 as the processing 
result of the pipeline operator. 

As explained above, according to the fifth embodiment, 
the instruction decoder 320! converts the instruction other than 
the instruction INST 12 and the instruction INST 2 into the through 
instruction SRC 1 . The operator 120 x passes the first processing 
data SOURCE! through this operator. There is provided the 
bypass line B 2 at the second processing stage. Therefore, it 
is possible to share the stage latch circuit 110 2 between the 
operator 120! and the operator 120 2 , and it is also possible 
to reduce the wiring volume . As a result, according to the fifth 
embodiment, the sharing of the stage latch circuit 110 2 makes 
it possible to reduce both hardware volume and power consumption. 
Further, according to the fifth embodiment, the operator 120 2 
at the second processing stage can execute the processing 

87 



independent of the operator 120! at the first processing stage. 

In the second embodiment, there has been explained a case 
where the operator 120! at the first processing stage and the 
operator 120 2 at the second processing stage shown in Fig. 3 
5 execute the processing respectively based on the instructions 
(the instruction INST L and the instruction INST 2 ) that have no 
mutual relationship. However, it is also possible to provide 
a plurality of operators that execute the processing based on 
the instruction that has a mutual relationship in a similar 
10 manner to that of the fifth embodiment. This case will be 
explained in detail as a sixth embodiment. 

Fig. 15 is a block diagram that shows a structure of a 
sixth embodiment of the present invention. In this drawing, 
parts corresponding to those in Fig. 3 are attached with 
15 identical reference symbols and the explanation will be omitted. 
However, the functions of the instruction decoder 320!, the 
operator 120 x at the first processing stage, the instruction 
decoder 320 2 and the operator 120 2 at the second processing stage 
shown in Fig. 15 are different from the functions of those parts 
20 shown in Fig. 3. 

At the first processing stage shown in Fig. 15, the 
instruction decoder 320 L decodes an instruction INST 12 from the 
stage latch circuit 310! . The instruction INST 12 is the 
instruction dispatched to both the operator 12 0! and the 
25 operator 120 2 . This instruction INST 12 makes the operator 120 2 



execute the processing by using the processing result of the 
operator 120^ In other words, the instruction INST 12 is the 
instruction that provides a correlation between the processing 
of the operator 120! and the processing of the operator 120 2 . 
5 When the instruction INST 12 has been decoded, the operator 120 x 
executes the processing according to the instruction INST 12 by 
using the value (the first processing data) of the stage latch 
circuit 110 x and the value (the second processing data) of the 
stage latch circuit 210 L . The operator 120 x then outputs the 

10 processing result RESULT X to the stage latch circuit 110 2 . 

The instruction decoder 320 1 decodes the instruction INST L 
in addition to the instruction INST 12 . The instruction INS^ 
is the instruction to make the operator 120 x execute the 
processing independent of the operator 120 2 . In other words, 

15 instruction decoder 320 x decodes the instruction INS^ from the 
stage latch circuit 310!. When the instruction INST X has been 
decoded, the operator 120 x executes the processing according 
to the instruction INST X by using the value (the first processing 
data) of the stage latch circuit 110 x and the value (the second 

20 processing data) of the stage latch circuit 210^ and outputs 
the processing result RESULT! . 

The multiplexer 400! is changeover controlled by the 
instruction decoder 320 x . The multiplexer 400! outputs the 
processing result RESULT! of the operator 120! when the 

25 instruction INST 12 or the instruction INST! nas been decoded by 



the instruction decoder 320!. On the other hand, the 
multiplexer 400 L outputs the value of the stage latch circuit 
110 1 when the instruction other than the instruction INST 12 and 
the instruction INST X has been input to the instruction decoder 
5 320,. 

At the second processing stage, the instruction decoder 
320 2 decodes the instruction INST 12 from the stage latch circuit 
310 2 . When the instruction INST 12 has been decoded, the operator 
120 2 executes the processing according to the instruction INST 12 

10 by using the value (the processing result RESULT^ of the stage 
latch circuit 110 2/ and outputs the processing result to the 
stage latch circuit 110 3 . 

When the instruction other than the instruction INST 12 
has been input, the instruction decoder 320 2 converts this 

15 instruction into the through instruction SRC X , and decodes this 
through instruction SRC X to the operator 120 2 . When the through 
instruction SRC t has been decoded, the operator 120 2 passes the 
value of the stage latch circuit 110 2 through this operator. 

The operation of the fifth embodiment will be explained 

20 with reference to a flowchart shown in Fig. 16. The operation 
when the instruction INST 12 has been dispatched will be explained 
first. At step SF1 shown in Fig. 16, the first processing data, 
the second processing data and the instruction INST 12 are held 
in the processing-data register 100, the processing-data 

25 register 200 and the instruction register 300 respectively. 



Thus, the first processing data, the second processing data and 
the instruction INST 12 are held in the stage latch circuit 110 1# 
the stage latch circuit 210! and the stage latch circuit 310 x 
respectively . 

At the next step SF2, the instruction decoder 320 ± decides 
the kind of the instruction held in the stage latch circuit 310^ 
In this case, the instruction INST 12 is being held in the stage 
latch circuit 310^ Therefore, the instruction decoder 320 x 
proceeds to step SF3 . When the instruction other than the 
instruction INST 12 and the instruction INST X is being held in 
the stage latch circuit 310,., the instruction decoder 320 x 
proceeds to step SF5. At the step SF5, the instruction decoder 
320 x makes the multiplexer 400! select the stage latch circuit 
llOj.. At step SF6, the operator 120! does not operate. At step 
SF7, the value (the first processing data) of the stage latch 
circuit 110! is held in the stage latch circuit 110 2 through 
the bypass line B t and the multiplexer 400 x . 

At the step SF3, the instruction decoder 320! makes the 
multiplexer 400i select the operator 120!- The instruction 
decoder 320! then decodes the instruction INST 12 to the operator 
120 x . The operator 120 x thus executes the processing according 
to the instruction INST 12 by using the value (the first 
processing data) of the stage latch circuit 110i and the value 
(the second processing data) of the stage latch circuit 210!. 
At the next step SF4, the processing result RESULT! of the 



operator 120 1 is held in the stage latch circuit 110 2 through 
the multiplexer 400^ In parallel with this, the value (the 
instruction INST 12 ) of the stage latch circuit 310! is held in 
the stage latch circuit 310 2 . 

At the next step SF8 , the instruction decoder 320 2 decides 
the kind of the instruction held in the stage latch circuit 310 2 . 
In this case, the instruction INST 12 is being held in the stage 
latch circuit 310 2 . Therefore, the instruction decoder 320 2 
proceeds to step SF9 . At the step SF9, the instruction decoder 
320 2 decodes the instruction INST 12 to the operator 120 2 . The 
operator 120 2 then executes the processing according to the 
instruction INST 12 by using the value (the processing result 
RESULT^ of the stage latch circuit 110 2 . At the next step SF10, 
the processing result of the operator 120 2 is held in the stage 
latch circuit 110 3 . At the next step SF14, the processing- 
result register 500 holds the processing result of the operator 
120 2 as the processing result of the pipeline operator. 

The operation when the instruction INSTj, has been 
dispatched will be explained next. At the step SFl shown in 
Fig. 16, the first processing data, the second processing data 
and the instruction INST! are held in the processing-data 
register 100, the processing-data register 200 and the 
instruction register 300 respectively. Thus, the first 
processing data, the second processing data and the instruction 
INSTj. are held in the stage latch circuit 110^ the stage latch 
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circuit 210! and the stage latch circuit 310! respectively. 

At the next step SF2, the INST! is being held in the stage 
latch circuit 310!. Therefore, the instruction decoder 320! 
proceeds to step SF3. At the step SF3, the instruction decoder 
5 320! makes the multiplexer 400! select the operator 120!. The 
multiplexer 320i decodes the instruction INST! to the operator 
120!. The operator 120! thus executes the processing according 
to the instruction INST! by using the value (the first processing 
data) of the stage latch circuit 110 x and the value (the second 

10 processing data) of the stage latch circuit 210!. A t the next 
step SF4, the processing result RESULT L of the operator 120! 
is held in the stage latch circuit 110 2 through the multiplexer" 
400!. In parallel with this, the value (the instruction INST^ 
of the stage latch circuit 310! is held in the stage latch circuit 

15 310 2 . 

At the next step SF8, the INST! is being held in the stage 
latch circuit 310 2 . Therefore, the instruction decoder 320 2 
proceeds to step SF11. At the step SF11, the instruction 
decoder 320 2 decodes the value (the instruction INST-J of the 

20 stage latch circuit 310 2 , and converts the instruction INST! 
into the through instruction SRC!. Then, the instruction 
decoder 320 2 proceeds to step SF12 . At the step SF12, the 
instruction decoder 320 2 decodes the through instruction SRC X 
to the operator 120 2 . The operator 120 2 then passes the value 

25 (the processing result RESULT!) of the stage latch circuit 110 2 



through this operator. At the next step SF13, the value (the 
processing result RESULT-^ of the stage latch circuit 110 2 is 
held in the stage latch circuit 110 3 . At the next step SF14, 
the processing-result register 500 holds the processing result 
5 RESULT^ of the operator 120 x as the processing result of the 
pipeline operator. 

As explained above, according to the sixth embodiment, 
the multiplexer 400! is provided at the first processing stage, 
and the value of the stage latch circuit 110 1 or the processing 

10 result of the operator 120! is held in the stage latch circuit 
110 2 . At the same time, the instruction decoder 320 2 converts 
the instruction other than the instruction INST 12 into the" 
through instruction SRC lf and the operator 120 2 passes the 
processing result RESULT! of the operator 120x through this 

15 operator. Therefore, it is possible to reduce both the stage 
latch circuits and the wiring volume at the downstream of the 
operator 120 2 . As a result, according to the sixth embodiment, 
it is possible to reduce both hardware volume and power 
consumption. Further, according to the sixth embodiment, the 

20 operator 120! at the first processing stage can execute the 
processing independent of the operator 120 2 at the second 
processing stage. 

In the third embodiment, there has been explained a case 
where at the first processing stage to the n-th processing stage 

25 shown in Fig. 5, the operators execute the processing based on 
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the instructions that have no mutual relationship. However, 
it is also possible to provide a plurality of operators that 
execute the processing based on the instruction that has a 
mutual relationship. This case will be explained in detail as 
5 a seventh embodiment. 

Fig. 17 and Fig. 18 are block diagrams that show a 
structure of a seventh embodiment of the present invention. In 
these figures, parts corresponding to those in Fig. 5 are 
attached with identical reference symbols and the explanation 

10 will be omitted. Fig. 17 shows (r-1) -th processing stage, r-th 
processing stage, (r+1) -th processing stage and s-th processing 
stage (1 < r < s < n) in place of the (x-l)-th processing stage" 
to the (x+l)-th processing stage shown in Fig. 5. The 
structures of the (r-l)-th processing stage, the r-th 

15 processing stage, and the (r+l)-th processing stage (the s- 
th processing stage) shown in Fig. 17 are similar to the 
structures of the (x-l)-th processing stage, the x-th 
processing stage and the (x+1) -th processing stage shown in Fig. 
5 respectively. However, the functions of the instruction 

20 decoders at the (r-l)-th processing stage, the r-th processing 
stage, and the (r+l)-th processing stage shown in Fig. 17 are 
different from the functions of the instruction decoders shown 
in Fig. 5. 

In other words, at the (r-l)-th processing stage shown 
25 in Fig. 17, the stage latch circuit 110^ holds the first 



processing data SOURCE-l or the processing result of the (r- 
2)-th processing stage (not shown). The stage latch circuit 
210^! holds the second processing data SOURCE., or the processing 
result of the (r-2) -th processing stage (not shown) . The stage 
5 latch circuit 310 r _ 1 holds the value of the stage latch circuit 
at the (r-2) -th processing stage (not shown) . The instruction 
decoder 320 r . L1 decodes the instruction INST r _ 1:L from the stage 
latch circuit 310 r _ x . 

When the instruction INST r _ i:L has been decoded, the 

10 operator 120 r _ x executes the processing according to the 
instruction INST,..^ by using the value of the stage latch circuit 
110 r . x and outputs the result of the processing to the stage latch' 
circuit 110 r . When the instruction other than the instruction 
INST r _ 1;L has been input, the instruction decoder 320 X _ 1L converts 

15 this instruction into a through instruction SRC X , and decodes 
this through instruction SRC ± to the operator 120^. When the 
through instruction SRC^ has been decoded, the operator 12 0^ 
passes the value of the stage latch circuit 110 r _ x through this 
operator. 

20 The instruction decoder 320 r _ 12 decodes the instruction 

INST r _ 12 from the stage latch circuit 310^. When the 
instruction INST r . 12 has been decoded, the operator 220^ 
executes the processing according to the instruction INST r _ 12 
by using the value of the stage latch circuit 210 r _ 1 and outputs 

25 the result of the processing to the stage latch circuit 210 r . 



When the instruction other than the instruction INST r _ 12 has been 
input, the instruction decoder 320 r _ 12 converts this instruction 
into a through instruction SRC 2 , and decodes this through 
instruction SRC 2 to the operator 220 r _ 1 . When this through 
instruction SRC 2 has been decoded, the operator 220^ passes 
the value of the stage latch circuit 210 r _ 1 through this operator. 

At the r-th processing stage, the stage latch circuit 110 r 
holds the first processing data SOURCEi or the processing result 
of the operator 12 at the (r-l)-th processing stage. The 
stage latch circuit 210 r holds the second processing data SOURCE 2 
or the processing result of the operator 220^ at the (r-l)-th 
processing stage. The stage latch circuit 310 r holds the value' 
of the stage latch circuit 310 r _ x . 

The instruction decoder 320 r decodes the instruction 
INST rs from the stage latch circuit 310 r . The instruction INST rs 
is the instruction dispatched to the operator 120 r to the 
operator 120 3 at the r-th processing stage to the s-th processing 
stage (refer to Fig. 18) . This instruction INST rs provides a 
correlation between the processing of the operator 120 E and the 
processing of the operator 120 3 . The number of stages from the 
r-th processing stage to the s-th processing stage is m (s- 
r+1) . 

In other words, the instruction INST rs is the instruction 
for providing a correlation of the processing between the m 
processing stages (the r-th processing stage to the s-th 
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processing stage) among the n processing stages (the first 
processing stage to the n-th processing stage) shown in Fig. 
17 and Fig. 18. When the instruction INST rs has been decoded, 
the operator 120 r executes the processing according to the 
5 instruction INST rs by using the value (the first processing data 
SOURCE-^ of the stage latch circuit 110 r and the value (the second 
processing data SOURCE 2 ) of the stage latch circuit 210 r , and 
outputs the result of the processing to the stage latch circuit 
110 r+1 . 

10 The instruction decoder 320 r decodes the instruction INST r 

from the stage latch circuit 310 r . The instruction INST r is the 
instruction to make the operator 120 r execute the processing" 
independent of the operators at other processing stages. When 
the instruction INST r has been decoded, the operator 120 r 

15 executes the processing according to the instruction INST r by- 
using the value of the stage latch circuit 110 r , and outputs 
the processing result. 

When the instruction other than the instruction INST rs 
and the instruction INST r has been input, the instruction 

20 decoder 320 r converts this instruction into the through 
instruction SRC X , and decodes this instruction SRC^ to the 
operator 120 r . When the through instruction SRC^ has been 
decoded, the operator 120 r passes only the value of the stage 
latch circuit 110 r through, out of the value of the stage latch 

25 circuit 110 r and the value of the stage latch circuit 210 r . 



The structures of the (r+l)-th processing stage through 
the s-th processing stage to the (n-1) -th processing stage (not 
shown) are similar to that of the (x+l)-th processing stage 
shown in Fig. 5. However, the functions of the instruction 
5 decoder 320 r+1 to the instruction decoder 320 s shown in Fig. 17 
and Fig. 18 are different from the function of the instruction 
decoder 320 x+1 shown in Fig. 5 as described later. 

At the (r+1) -th processing stage, the stage latch circuit 
110 r+1 holds the first processing data SOURCE! or the processing 

10 result of the operator 120 r at the r-th processing stage. The 
stage latch circuit 310 r+1 holds the value of the stage latch 
circuit 310 r . The instruction decoder 320 r+1 decodes the" 
instruction INST rs from the stage latch circuit 310 r+1 . When the 
instruction INST rs has been decoded, the operator 120 r+1 executes 

15 the processing according to the instruction INST rs by using the 
value (the processing result of the operator 120 r ) of the stage 
latch circuit 110 r+1 , and outputs the processing result to the 
multiplexer 400 r+1 . 

The instruction decoder 320 r+1 decodes the instruction 

20 INST r+1 from the stage latch circuit 310 r+1 . The instruction 
INST r+1 is the instruction to make the operator 120 r+1 execute 
the processing independent of the operators at other processing 
stages. When the instruction INST r+1 has been decoded, the 
operator 120 r+1 executes the processing according to the 

25 instruction INST r+1 by using the value of the stage latch circuit 



110 r+1 , and outputs the processing result. A bypass line B r+1 
is provided in parallel with the operator 120 r+1 , and guides the 
value of the stage latch circuit 110 r+1 to pass through this 
bypass line to a multiplexer 400 r+1 without passing through the 
5 operator 120 r+1 . 

The multiplexer 400 r+1 is changeover controlled by the 
instruction decoder 320 r+1 . The multiplexer 400 r+1 outputs one 
of the processing result of the operator 120 r+1 and the value 
of the stage latch circuit 110 r+1 . Specifically, the 

10 multiplexer 400 r+1 outputs the processing result of the operator 
12 0 r+1 when the instruction INST rs or the instruction INST r+1 has 
been decoded by the instruction decoder 320 r+1 . On the other" 
hand, the multiplexer 400 r+1 outputs the value of the stage latch 
circuit 110 r+1 when the instruction other than the instruction 

15 INST rs and the instruction INST r+1 has been input to the 
instruction decoder 320 r+1 . The stage latch circuit 110 r+2 holds 
the processing result of the operator l'20 r+1 or the value of the 
stage latch circuit 110 r+1 according to the changeover state of 
the multiplexer 400 r+1 . The stage latch circuit 110 r+2 and the 

20 stage latch circuit 310 r+2 are provided between the (r+l)-th 
processing stage and the (r+2)-th processing stage (not shown) 
respectively, and they hold the output of the multiplexer 400 r+1 
and the value of the stage latch circuit 310 r+1 respectively. 
The (r+2) -th processing stage to the s-th processing stage have 

25 similar structures to that of the (r+l)-th processing stage. 



In other words, at the s-th processing stage shown in Fig. 
18, the stage latch circuit 110 s holds the first processing data 
SOURCE 1 or the processing result of the operator at the (s- 
l)-th processing stage (not shown). The stage latch circuit 
5 310 s holds the value of the stage latch circuit SIO^ (not shown) . 
The instruction decoder 320 s decodes the instruction INST rs from 
the stage latch circuit 310 s . When the instruction INST r3 has 
been decoded, the operator 120 s executes the processing 
according to the instruction INST rs by using the value of the 

10 stage latch circuit 110 s , and outputs the processing result to 
the multiplexer 400 s . 

The instruction decoder 320 3 decodes the instruction INST 3 ~ 
from the stage latch circuit 310 3 . The instruction INST S is the 
instruction to make the operator 120 3 execute the processing 

15 independent of the operators at other processing stages. When 
the instruction INST 3 has been decoded, the operator 120 3 
executes the processing according to the instruction INST 3 by 
using the value of the stage latch circuit 110 3 , and outputs 
the processing result . A bypass line B 3 is provided in parallel 

20 with the operator 120 3 , and guides the value of the stage latch 
circuit 110 3 to pass through this bypass line to the multiplexer 
400 s without passing through the operator 120 3 . 

The multiplexer 400 s is changeover controlled by the 
instruction decoder 320 3 . The multiplexer 400 3 outputs the 

25 processing result of the operator 120 s or the value of the stage 



latch circuit 110,. Specifically, the multiplexer 400 s outputs 
the processing result of the operator 120 s when the instruction 
INST rs or the instruction INST S has been decoded by the 
instruction decoder 320 3 . On the other hand, the multiplexer 
5 400 s outputs the value of the stage latch circuit 110 3 when the 
instruction other than the instruction INST rs and the 
instruction INST S has been input to the instruction decoder 320 s . 
The stage latch circuit 110 s+1 holds the processing result of 
the operator 120 3 or the value of the stage latch circuit 110 3 

10 according to the changeover state of the multiplexer 400 3 . The 
stage latch circuit 110 s+1 and the stage latch circuit 310 3+1 are 
provided between the s-th processing stage and the (s+l)-th~ 
processing stage (not shown) respectively, and they hold the 
output of the multiplexer 400 s and the value of the stage latch 

15 circuit 310 s respectively. 

The operation of the seventh embodiment will be explained 
with reference to flowcharts shown in Fig. 19 to Fig. 21. The 
operation when the instruction INST r3 has been dispatched to 
the operator 120 r at the r-th processing stage to the operator 

20 120 3 at the s-th processing stage will be explained first. At 
step SGI shown in Fig. 19, the first processing data SOURCE^ 
the second processing data SOURCE 2 and the instruction INST r3 
are held in the processing-data register 100, the 
processing-data register 200 and the instruction register 300 

25 respectively. Thus, the first processing data SOURCE a , the 



second processing data SOURCE., and the instruction INST rs are 
held in the stage latch circuit 110-^ the stage latch circuit 
210! and the stage latch circuit 310! respectively. 

At the next step SG2, the instruction decoder 320^ and 
5 the instruction decoder 320 12 decide the kind of the instruction 
held in the stage latch circuit 310! . In this case, the 
instruction INST rs is being held in the stage latch circuit 310!. 
Therefore, the instruction decoder 320 L1 and the instruction 
decoder 32 0 12 proceed to step SG5 . When the instruction INST X1 

10 and the instruction INSTi 2 are being held in the stage latch 
circuit 310!, tne instruction decoder 320 1X and the instruction 
decoder 320 12 proceed to step SG3 . In this case, the processing" 
similar to that of the step SC3 and the step SC4 (refer to Fig. 
6) is carried out at the step SG3 and at step SG4 respectively. 

15 At the step SG5, the instruction decoder 320 1X and the 

instruction decoder 320 12 convert the instruction INST rs into 
the through instruction SRC X and the through instruction SRC 2 
respectively. The instruction decoder 320!! and the 
instruction decoder 320 12 then proceed to step SG6. At the step 

20 SG6, the instruction decoder 320 lx and the instruction decoder 
320i 2 decode the through instruction SRC! and the through 
instruction SRC 2 to the operator 120i and the operator 220! 
respectively. The operator 120! and the operator 220 L then pass 
the value (the first processing data SOURCE^ of the stage latch 

25 circuit 110i and the value (the second processing data SOURCE 2 ) 



of the stage latch circuit 210 1 through the respective 
operators . 

At the next step SG7 , the value (the first processing data 
SOURCE^ of the stage latch circuit HC^ and the value (the second 
processing data SOURCE 2 ) of the stage latch circuit 210! are 
held in the stage latch circuit 110 2 and the stage latch circuit 
210 2 respectively. The value (the instruction INST rs ) of the 
stage latch circuit 31O3. is held in the stage latch circuit 310 2 . 
Thereafter, at the second processing stage to the (r-2)-th 
processing stage (not shown) , the through instruction SRC X and 
the through instruction SRC 2 are decoded respectively. The 
first processing data SOURCE! and the second processing data" 
SOURCE 2 are then sequentially passed through the respective 
processing stages, in a similar manner to that of the first 
processing stage. At the second processing stage to the 
(r-2)-th processing stage, the instruction INST r3 is held 
sequentially in the stage latch circuits. 

At the (r-l)-th processing stage, at step SG8, the 
instruction INST rs is being held in the stage latch circuit 310^. 
Therefore, the instruction decoder 320^ and the instruction 
decoder 320 r _ 12 proceed to step SG11. When the instruction 
INST r _ 1:L and the instruction INST r _ 12 are being held in the stage 
latch circuit 310^, the instruction decoder 320 r _ i:L and the 
instruction decoder 320 r . 12 proceed to step SG9 . At the step SG9, 
instruction decoder 320 r _ i:L and the instruction decoder 320 r . 



12 decode the instruction INST r _ 13 _ and the instruction INST r . 12 to 
the operator 12 0 ^ and the operator 220 r _ x respectively. The 
operator 120 r . L and the operator 220 r _ 1 then execute the 
processing corresponding to the instruction INST r _ u and the 

5 instruction INST r _ 12 by using the value of the stage latch circuit 
HOj..! and the value of the stage latch circuit 210^ respectively. 
At step SG10, the processing result of the operator 120 E _ 1 and 
the processing result of the operator 220^ are held in the stage 
latch circuit 110 r and the stage latch circuit 210 r respectively. 

10 At the step SG11, the instruction decoder 320 r _ i:L and the 

instruction decoder 320 r _ 12 decode the instruction INST rs into 
the through instruction SRC X and the through instruction SRC 2 
respectively. The instruction decoder 320^^ and the 
instruction decoder 320 r _ 12 then proceed to step SG12 . At the 

15 step SG12, the instruction decoder 320^^ and the instruction 
decoder 320 r _ 12 decode the through instruction SRC X and the 
through instruction SRC 2 to the operator 120^ and the operator 
220^ respectively. The operator 120^ and the operator 220 T . X 
then pass the value (the first processing data SOURCE^ of the 

20 stage latch circuit 110^ and the value (the second processing 
data SOURCE 2 ) of the stage latch circuit 210^ through the 
respective operators. 

At the next step SG13, the value (the first processing 
data SOURCE^ of the stage latch circuit 110 r<1 and the value 

25 (the second processing data SOURCE 2 ) of the stage latch circuit 



210^ are held in the stage latch circuit 110 E and the stage 
latch circuit 210 c respectively. The value (the instruction 
INST rs ) of the stage latch circuit 310^ is held in the stage 
latch circuit 310 r . 
5 At the r-th processing stage, at step SG14 (refer to Fig. 

20), the instruction INST rs is being held in the stage latch 
circuit 310 r . Therefore, the instruction decoder 320 r proceeds 
to step SG15. When the instruction other than the instruction 
INST rs and the instruction INST r is being held in the stage latch 
10 circuit 310 r , the instruction decoder 320 r proceeds to step SG17 . 
At the step SG17, instruction decoder 320 r converts the 
instruction other than the instruction INST rs and the" 
instruction INST r into the through instruction SRC X , and 
proceeds to step SG18 . At the step SG18, the instruction 
15 decoder 320 r decodes the through instruction SRC X to the operator 
120 r . The operator 120 r then passes the value of the stage latch 
circuit 110 r through. At the next step SG19, the value of the 
stage latch circuit 110 r is held in the stage latch circuit 110 r+1 . 
At the step SG15, the instruction decoder 320 r decodes 
20 the instruction INST r3 to the operator 120 r . The operator 120 r 
then executes the processing according to the instruction INST r3 
by using the value (the first processing data SOURCEJ of the 
stage latch circuit 110 r and the value (the second processing 
data SOURCE 2 ) of the stage latch circuit 210 r . At step SGI 6, 
25 the processing result of the operator 120^ is held in the stage 



latch circuit 110 r+1 . At this time, the value (the instruction 
INST rs ) of the stage latch circuit 310 r is held in the stage latch 
circuit 310 r+1 . 

At the (r+l)-th processing stage, at step SG20, the 
5 instruction INST rs is being held in the stage latch circuit 310 r+1 . 
Therefore, the instruction decoder 320 r+1 proceeds to step SG21. 
When the instruction INST rs and the instruction INST r+1 are being 
held in the stage latch circuit 310 r+1 , the instruction decoder 
320 r+1 proceeds to step SG23. At the step SG23, the instruction 

10 decoder 320 r+1 makes the multiplexer 400 r+1 select the stage latch 
circuit 110 r+1 . At step SG24, the operator 120 x+1 does not operate. 
At step SG25, the value of the stage latch circuit 110 E+1 is held" 
in the stage latch circuit 110 r+2 through the bypass line B r+1 
and the multiplexer 4 00 r+1 . 

15 At the step SG21, the instruction decoder 320 r+1 makes the 

multiplexer 400 r+1 select the operator 120 r+1 . The instruction 
decoder 320 r+1 decodes the value of the stage latch circuit 310 r+1/ 
and then decodes the instruction INST r3 to the operator 120 r+1 . 
The operator 120 r+1 then executes the processing according to 

20 the instruction INST rs by using the value of the stage latch 
circuit 110 r+1 . At the next step SG22, the processing result 
of the operator 120 r+1 is held in the stage latch circuit 110 r+2 . 
Thereafter, at the (r+2)-th processing stage to the (s-l)-th 
processing stage (not shown) , the instruction INST rs is decoded 

25 and a stage latch circuit is selected by the multiplexer in a 



similar manner to that of the (r+l)-th processing stage. At 
each processing stage, each operator executes the processing 
based on the instruction INST rs . At the (r+2)-th processing 
stage to the (s-l)-th processing stage, the instruction INST rs 
5 is sequentially held in the stage latch circuits. 

At the s-th processing stage shown in Fig. 18, at step 
SG26 (refer to Fig. 21), the instruction INST rs is being held 
in the stage latch circuit 310 3 . Therefore, the instruction 
decoder 320 3 proceeds to step SG27. When the instruction other 

10 than the instruction INST rs and the instruction INST S is being 
held in the stage latch circuit 310 3 , the instruction decoder 
320 3 proceeds to step SG29. At the step SG29, instruction" 
decoder 320 3 makes the multiplexer 400 3 select the stage latch 
circuit 110 s . Thus, at step SG30, the operator 120 3 does not 

15 operate. At step SG31, the value of the stage latch circuit 
110, is held in the stage latch circuit 110 a+l through the bypass 
line B 3 and the multiplexer 400 s . 

At the step SG27, instruction decoder 320 3 makes the 
multiplexer 400 3 select the operator 120 3 . The instruction 

20 decoder 320 s decodes the instruction INST r3 to the operator 120 s . 
The operator 120 s then executes the processing according to the 
instruction INST rs by using the value (the processing result 
of the operator at the (s-l)-th processing stage) of the stage 
latch circuit 110 3 . At the next step SG28, the processing result 

25 of the operator 120 3 is held in the stage latch circuit 110 3+1 . 



The processing result of the operator 120 s is based on the 
respective processing by the operator 120 r to the operator 120 s . 
Thereafter, at the (s+2)-th processing stage to the (n-l)-th 
processing stage (not shown) , a stage latch circuit is selected 
by the multiplexer . Thus, the processing result of the operator 
120 s is sequentially passed through each processing stage. At 
the (s+2) -th processing stage to the (n-1 ) -th processing stage , 
the instruction INST rs is sequentially held in the stage latch 
circuits . 

At the n-th processing stage, at step SG32, the 
instruction INST rs is being held in the stage latch circuit 310 n . 
Therefore, the instruction decoder 320 n proceeds to step SG35." 
When the instruction INST n is being held in the stage latch 
circuit 310 a , the instruction decoder 320 n proceeds to step SG33 . 
At the step SG33, the instruction decoder 320 n makes the 
multiplexer 400 n select the operator 120 n , and decodes the 
instruction INST n to the operator 120 n . " The operator 120 n then 
executes the processing according to the instruction INST n by 
using the value of the stage latch circuit 110 n . At the next 
step SG34, the processing result of the operator 120 n is held 
in the stage latch circuit 110 n+1 . 

At the step SG35, the instruction decoder 320 n makes the 
multiplexer 400 n select the operator 120 n . Thus, the operator 
120 n does not operate at step SG36. At step SG37, the value 
(the processing result of the operator 120 3 ) of the stage latch 



circuit 110 n is held in the stage latch circuit 110 n+1 through 
the bypass line B n and the multiplexer 400 n . At the next step 
SG38, the processing-result register 500 holds the processing 
result of the operator 120 s as the processing result of the 
5 pipeline operator. 

Next, there will be explained the operation in the case 
where an instruction has been dispatched (hereinafter to be 
referred to as an instruction INSTJ to make an operator at one 
processing stage (hereinafter to be referred to as an x-th 

10 processing stage) execute the processing independent of other 
operators among the m processing stages (the r-th processing 
stage to the s-th processing stage) shown in Fig. 17 and Fig" 
18. As one example, there will be explained the case where the 
x-th processing stage and the instruction INST X are the (r+1) -th 

15 processing stage and the instruction INST r+1 shown in Fig. 17 
respectively. At step SGI shown in Fig. 19, the first 
processing data SOURCE^ the second processing data SOURCE 2 and 
the~ instruction INST r+1 are held in the processing-data register 
100, the processing-data register 200 and the instruction 

20 register 300 respectively. Thus, the first processing data 
SOURCE!, the second processing data SOURCE 2 and the instruction 
INST r+1 are held in the stage latch circuit 110^ the stage latch 
circuit 210-l and the stage latch circuit 310! respectively. 

At the next step SG2, the instruction decoder 320 1:L and 

25 the instruction decoder 320 12 decide the kind of the instruction 



held in the stage latch circuit 310^ In this case, the 
instruction INST r+1 is being held in the stage latch circuit 310!. 
Therefore, the instruction decoder 320 1± and the instruction 
decoder 320 12 proceed to the step SG5 . At the step SG5 to the 
5 step SG7, the through instruction SRC X and the through 
instruction SRC 2 are decoded respectively, and the first 
processing data SOURCE! and the second processing data S0URCE 2 
are held in the stage latch circuit 110 2 and the stage latch 
circuit 210 2 respectively, in a similar manner to that described 
10 above. The instruction INST r+1 is held in the stage latch 
circuit 310 2 . 

Thereafter, at the second processing stage to the (r-" 
2) -th processing stage (not shown) , the through instruction SRC X 
and the through instruction SRC 2 are decoded respectively, in 

15 a similar manner to that of the first processing stage. The 
first processing data SOURCE! and the second processing data 
SOURCE 2 are then sequentially passed through the respective 
processing stages. At the second processing stage to the 
(r-2)-th processing stage, the instruction INST r+1 is held 

20 sequentially in the stage latch circuits. 

At the (r-l)-th processing stage, at the step SG8, the 
instruction INST r+1 is being held in the stage latch circuit 310^. 
Therefore, the instruction decoder 320 r _ u and the instruction 
decoder 320 r . 12 proceed to step SG11. At the step SG11 to the 

25 step SG13, the through instruction SRC X and the through 



instruction SRC 2 are decoded respectively. Further, the first 
processing data SOURCE x and the second processing data SOURCE 2 
are held in the stage latch circuit 110 r and the stage latch 
circuit 210 r respectively, in a similar manner to that described 
above. The instruction INST r+1 is held in the stage latch 
circuit 310 r . 

At the r-th processing stage, at the step SG14 (refer to 
Fig. 20) , the instruction INST r+1 is being held in the stage latch 
circuit 310 r . Therefore, the instruction decoder 320 r proceeds 
to the step SG17. At the step SG17 to the step SG19, the through 
instruction SRCj. is decoded, and the first processing data 
SOURCE! is held in the stage latch circuit 110 E+1 , in a similar- 
manner to that described above. The instruction INST rrt is held 
in the stage latch circuit 310 r+1 . 

At the (r+l)-th processing stage, at the step SG20, the 
instruction INST r+1 is being held in the stage latch circuit 310 r+1 . 
Therefore, the instruction decoder 320 r+1 proceeds to the step 
SG21. At the step SG21, the instruction decoder 320 r+1 makes 
the multiplexer 400 r+1 select the operator 120 r+1 . The 
instruction decoder 320 r+1 decodes the value of the stage latch 
circuit 310 r+1 , and then decodes the instruction INST r+1 to the 
operator 120 t+1 . The operator 120 r+1 then executes the 
processing according to the instruction INST r+1 by using the 
value of the stage latch circuit 110 r+1 . At the next step SG22, 
the processing result of the operator 120 r+1 is held in the stage 
112 



latch circuit 110 r+2 . Thereafter, at the (r+2)-th processing 
stage to the (s-l)-th processing stage (not shown), a stage 
latch circuit is selected by the multiplexer. The processing 
result of the operator 120 r+1 at the (r+l)-th processing stage 
5 is sequentially passed through each processing stage. At the 
(r+2) -th processing stage to the ( s-1 ) -th processing stage , the 
instruction INST r+1 is sequentially held in the stage latch 
circuits . 

At the s-th processing stage, at the step SG26 (refer to 

10 Fig. 21) , the instruction INST r+1 is being held in the stage latch 
circuit 310 s . Therefore, the instruction decoder 320 s proceeds 
to the step SG29. At the step SG29 to the step SG31, the stage- 
latch circuit 110 s is selected by the multiplexer 400 s in a 
similar manner to that explained above. Further, the 

15 processing result of the operator 120 r+1 at the (r+l)-th 
processing stage is held in the stage latch circuit 110 s+1 . 
Thereafter, at the (s+l)-th processing stage to the (n-l)-th 
processing stage (not shown) , a stage latch circuit is selected 
by the multiplexer . The processing result of the operator 120 r+1 

20 at the (r+1) -th processing stage is sequentially passed through 
each processing stage . At the (s+1) -th processing stage to the 
(n-l)-th processing stage, the instruction INST r+1 is 
sequentially held in the stage latch circuits . 

At the n-th processing stage, at the step SG32, the 

25 instruction INST r+1 is being held in the stage latch circuit 310 n . 



Therefore, the instruction decoder 320 n proceeds to the step 
SG35 . At the step SG35 to the step SG38, the stage latch-circuit 
110 n is selected by the multiplexer 400 n in a similar manner 
to that explained above. Thus, the processing-result register 
500 holds the processing result of the operator 120 r+1 at the 
(r+l)-th processing stage. 

As explained above, according to the seventh embodiment, 
at the time of executing the processing at the r-th processing 
stage to the s-th processing stage, the through instruction SRC^ 
and the through instruction SRC 2 are decoded respectively at 
the first processing stage to the (r-l)-th processing stage. 
Thus, the first processing data SOURCE-l and the second" 
processing data SOURCE 2 are passed through. Therefore, it is 
possible to reduce both the stage latch circuits and the wiring 
volume at the first processing stage to the (r-1) -th processing 
stage from the conventional levels. As a result, according to 
the seventh embodiment, it is possible to reduce both hardware 
volume and power consumption. Further, according to the 
seventh embodiment, it is possible to make one operator at one 
processing stage execute the processing independent of other 
operators among the r-th processing stage to the s-th processing 
stage . 

In the seventh embodiment, there has been explained a case 
where one operator at one processing stage executes the 
processing independent of other operators among the m 
114 



processing stages from the r-th processing stage to the s-th 
processing stage shown in Fig. 17 and Fig. 18. However, it is 
also possible to make only one operator at one specific 
processing stage execute the processing. Further, in the 
5 seventh embodiment, it is also possible to make each of the 
operators at the x-th processing stage to the (x+p)-th 
processing stage execute the processing independent of other 
operators among the m processing stages from the r-th processing 
stage to the s-th processing stage (p < s - r) . 

10 In the fourth embodiment, there has been explained a case 

where at the first processing stage to the n-th processing stage 
shown in Fig. 9, the operators execute the processing based on' 
the instructions that have no mutual relationship. However, 
it is also possible to provide a plurality of operators that 

15 execute the processing based on the instruction that has a 
mutual relationship. This case will be explained in detail as 
an eighth embodiment . 

Fig. 22 and Fig. 23 are block diagrams that show a 
structure of an eighth embodiment of the present invention. In 

20 these figures, parts corresponding to those in Fig. 9 are 
attached with identical reference symbols and the explanation 
will be omitted. Fig. 22 and Fig. 23 show (r-l)-th processing 
stage, r-th processing stage, (r+l)-th processing stage and 
s-th processing stage (1 < r < s < n) in place of the (x-l)-th 

25 processing stage to the (x+1) -th processing stage shown in Fig. 



9. The structures of the (r-l)-th processing stage, the r- 
th processing stage, and the (r+1) -th processing stage (the s-th 
processing stage) shown in Fig. 22 and Fig. 23 are similar to 
the structures of the (x-l)-th processing stage, the x-th 
5 processing stage and the (x+1 ) -th processing stage shown in Fig . 
9 respectively. However, the functions of the instruction 
decoders at the (r-l)-th processing stage, the r-th processing 
stage, and the (r+l)-th processing stage (the s-th processing 
stage) shown in Fig. 22 and Fig. 23 are different from the 

10 functions of the instruction decoders shown in Fig. 9. 

In other words, at the (r-l)-th processing stage shown 
in Fig. 22, the stage latch circuit 110^ holds the first" 
processing data SOURCE-l or the processing result of the (r- 
2)-th processing stage (not shown). The stage latch circuit 

15 210 r _ x holds the second processing data SOURCE 2 or the processing 
result of the (r-2 ) -th processing stage (not shown) . The stage 
latch circuit 310^ holds the value of the stage latch circuit 
at the (r-2)-th processing stage (not shown) . The instruction 
decoder 320 E _ 1;L decodes the instruction INST r . i:L from the stage 

20 latch circuit 310 r _ x . When the instruction INST r _ 11 has been 
decoded, the operator 120^ executes the processing according 
to the instruction INST^ by using the value of the stage latch 
circuit 110^. A bypass line B r _ xl guides the value of the stage 
latch circuit 110^ to pass through this bypass line to a 

25 multiplexer 700,..! without passing through the operator 120 r _ 
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The multiplexer 700 r _ 1 is changeover controlled by the 
instruction decoder 32 0^. The multiplexer 7 00^ outputs the 
processing result of the operator 120 r _ x when the instruction 
5 INST r _ i:L has been decoded by the instruction decoder 320^. On 
the other hand, the multiplexer 700 r _ 1 outputs the value of the 
stage latch circuit 110^ when the instruction other than the 
instruction INST r . i:L has been input to the instruction decoder 
320^. 

10 The instruction decoder 320 r _ 12 decodes the instruction 

INST r _ 12 from the stage latch circuit 310^. When the 
instruction INST r _ 12 has been decoded, the operator 220 r _ 1 " 
executes the processing according to the instruction INST r _ 12 
by using the value of the stage latch circuit 210^. A bypass 

15 line B r _ 12 guides the value of the stage latch circuit 210 r _ x to 
pass through this bypass line to a multiplexer 800 E _ X without 
passing through the operator 220^. The multiplexer 800^ 
outputs the processing result of the operator 220^ when the 
instruction INST r _ 12 has been decoded by the instruction decoder 

20 320 r _ 12 . On the other hand, the multiplexer 8 00^ outputs the 
value of the stage latch circuit 210 r _ x when the instruction other 
than the instruction INST r _ 12 has been input to the instruction 
decoder 320 r _ 12 . 

At the r-th processing stage, the stage latch circuit 110 r , 

25 the stage latch circuit 210 r and the stage latch circuit 310 r 



hold the output value of the multiplexer 700^, the output value 
of the multiplexer 800^ and the value of the stage latch circuit 
310^ respectively. The instruction decoder 320 r decodes the 
instruction INST r3 from the stage latch circuit 310 r . The 
instruction INST rs is the instruction dispatched to the operator 
120 r to the operator 120 s at the r-th processing stage to the 
s-th processing stage (refer to Fig. 23) in a similar manner 
to that of the seventh embodiment. This instruction INST rs 
provides a correlation between the processing of the operator 
120 r and the processing of the operator 120 s . The number of 
stages from the r-th processing stage to the s-th processing 
stage is m (s-r+1) . 

In other words, the instruction INST r3 is the instruction 
for providing a correlation of the processing between the m 
processing stages (the r-th processing stage to the s-th 
processing stage) among the n processing stages (the first 
processing stage to the n-th processing stage) . When the 
instruction INST r3 has been decoded, the operator 120 r executes 
the processing according to the instruction INST r3 by using the 
value (the first processing data SOURCE^ of the stage latch 
circuit 110 r and the value (the second processing data SOURCE 2 ) 
of the stage latch circuit 210 r , and outputs the result of the 
processing to the stage latch circuit 110 r+1 . 

The instruction decoder 320 r decodes the instruction INST r 
from the stage latch circuit 310 r . The instruction INST r is the 
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instruction to make the operator 120 r execute the processing 
independent of the operators at other processing stages. When 
the instruction INST r has been decoded, the operator 120 r 
executes the processing according to the instruction INST r by 
using the value of the stage latch circuit 110 r , and outputs 
the processing result. 

When the instruction other than the instruction INST rs 
and the instruction INST r has been input, the instruction 
decoder 320 r converts this instruction into the through 
instruction SRC xf and decodes this instruction SRC 1 to the 
operator 120 r . When the through instruction SRC^ has been 
decoded, the operator 120 r passes only the value of the stage" 
latch circuit 110 r through, out of the value of the stage latch 
circuit 110 r and the value of the stage latch circuit 210 r . 

The structures of the (r+l)-th processing stage to the 
s-th processing stage are similar to that of the (x+l)-th 
processing stage shown in Fig. 9. However, the functions of 
the instruction decoder 320 r+1 to the instruction decoder 320 3 
shown in Fig. 22 and Fig. 23 are different from the function 
of the instruction decoder 320 x+1 shown in Fig. 9 as described 
later. 

At the (r+1) -th processing stage, the stage latch circuit 
110 r+1 holds the value of the stage latch circuit 110 r or the 
processing result of the operator 120 r . The stage latch circuit 
310 r+1 holds the value of the stage latch circuit 310 r . The 



instruction decoder 320 r+1 decodes the instruction INST rs from 
the stage latch circuit 310 r+1 . When the instruction INST rs has 
been decoded, the operator 120 r+1 executes the processing 
according to the instruction INST rs by using the value of the 
5 stage latch circuit 110 r+1 , and outputs the processing result 
to the stage latch circuit 110 t+2 . 

The instruction decoder 320 r+1 decodes the instruction 
INST r+1 from the stage latch circuit 310 r+1 . The instruction 
INST r+1 is the instruction to make the operator 120 r+1 execute 

10 the processing independent of the operators at other processing 
stages . When the instruction INST r+1 has been decoded, the 
operator 120 E+1 executes the processing according to the" 
instruction INST r+1 by using the value of the stage latch circuit 
110 r+1 , and outputs the processing result. 

15 When the instruction other than the instruction INST ES 

and the instruction INST r+1 has been input, the instruction 
decoder 320 x+1 converts this instruction into a through 
instruction SRC X , and decodes this through instruction" SRC 1 to 
the operator 120 r+1 . When the through instruction SRC ± has been 

20 decoded, the operator 120 r+1 passes the value of the stage latch 
circuit 110 r+1 through this operator. The (r+2 ) -th processing 
stage (not shown) to the s-th processing stage have similar 
structures to that of the (r+l)-th processing stage. 

In other words, at the s-th processing stage shown in Fig. 

25 23, the stage latch circuit 110 a holds the value of the stage 



latch circuit at the (s-l)-th processing stage (not shown) or 
the processing result of the operator. The instruction decoder 
320 s decodes the instruction INST r3 from the stage latch circuit 
310 s . When the instruction INST rs has been decoded, the operator 
5 120 s executes the processing according to the instruction INST rs 
by using the value of the stage latch circuit 110 s , and outputs 
the processing result to the stage latch circuit 110 s+1 . 

The instruction decoder 320 3 decodes the instruction INST 3 
from the stage latch circuit 310, . The instruction INST 3 is the 

10 instruction to make the operator 120 s execute the processing 
independent of the operators at other processing stages. When 
the instruction INST 3 has been decoded, the operator 120 3 " 
executes the processing according to the instruction INST 3 by- 
using the value of the stage latch circuit 110 3 , and outputs 

15 the processing result. 

When the instruction other than the instruction INST r3 
and the instruction INST 3 has been input, the instruction 
decoder 32 0 3 converts this instruction into the through 
instruction SRC X , and decodes this through instruction SRC 1 to 

20 the operator 120 s . When the through instruction SRC^ has been 
decoded, the operator 120 3 passes the value of the stage latch 
circuit 110, through this operator. The stage latch circuit 
110 a+1 and the stage latch circuit 310 s+1 hold the output value 
of the operator 120 s and the value of the stage latch circuit 

25 310 s respectively. 



The operation of the eighth embodiment will be explained 
with reference to flowcharts shown in Fig. 2 4 to Fig. 26. The 
operation when the instruction INST rs has been dispatched to 
the operator 120 r at the r-th processing stage to the operator 
120 s at the s-th processing stage will be explained first. At 
step SHI shown in Fig. 24, the first processing data SOURCE-^ 
the second processing data SOURCE 2 and the instruction INST rs 
are held in the processing-data register 100, the 
processing-data register 200 and the instruction register 300 
respectively. Thus, the first processing data SOURCE^ the 
second processing data SOURCE 2 and the instruction INST rs are 
held in the stage latch circuit llOj., the stage latch circuit" 
210 1 and the stage latch circuit 310^. respectively. 

At the next step SH2, the instruction decoder 320 X1 and 
the instruction decoder 320 12 decide the kind of the instruction 
held in the stage latch circuit 310 x . In this case, the 
instruction INST r3 is being held in the stage latch circuit 310 x . 
Therefore, the instruction decoder 320 1X and the instruction 
decoder 320 12 proceed to step SH5 . When the instruction INST^ 
and the instruction INST 12 are being held in the stage latch 
circuit 310!, the instruction decoder 320 u and the instruction 
decoder 320 12 proceed to step SH3 . In this case, the processing 
similar to that of the step SD3 and the step SD4 (refer to Fig. 
10) is carried out at the step SH3 and at step SH4 respectively. 
At the step SH5, the instruction decoder 320 1L and the 



instruction decoder 320 12 make the multiplexer 700! and the 
multiplexer 800 x select the stage latch circuit 110i and the 
stage latch circuit 210! respectively. At step SH6, the 
operator 120! and the operator 220 x do not operate. At the next 
5 step SH7, the value (the first processing data SOURCE!) of the 
stage latch circuit 110 1 is held in the stage latch circuit 110 2 
through a bypass line B L1 and the multiplexer 700i- Similarly, 
the value (the second processing data SOURCE 2 ) of the stage latch 
circuit 210! is held in the stage latch circuit 210 2 through 

10 a bypass line B 12 and the multiplexer 800!- The instruction 
INST r3 is held in the stage latch circuit 310 2 . 

Thereafter, at the second processing stage to the (r-~ 
2) -th processing stage (not shown), stage latch circuits are 
selected by multiplexer, in a similar manner to that of first 

15 processing stage. The first processing data SOURCE! and the 
second processing data SOURCE 2 are then sequentially passed 
through the respective processing stages. At the second 
processing stage to the (r-2)-th processing stage, the 
instruction INST rs is held sequentially in the stage latch 

20 circuits. 

At the (r-l)-th processing stage, at step SH8, the 
instruction INST rs is being held in the stage latch circuit 310 r _i. 
Therefore, the instruction decoder 320 r _ 1;L and the instruction 
decoder 320 r _ 12 proceed to step SH11. When the instruction 
25 INST r _!! and the instruction INST r . 12 are being held in the stage 



latch circuit 310^, the instruction decoder 320 c _ 11 and the 
instruction decoder 320 r _ 12 proceed to step SH9 . At the step SH9, 
the instruction decoder 320 r _ 11 and the instruction decoder 320 r _ 12 
make the multiplexer 700^ and the multiplexer SOO^ select the 
5 operator 120 r _ L and the operator 220 r _ 1 respectively. 

The instruction decoder 320 r _ 1L and the instruction 
decoder 320 r _ 12 decode the instruction INST r . lx and the instruction 
INST r _ 12 to the operator 120 r _ x and the operator 220^ respectively. 
The operator 120^ and the operator 220^ then execute the 

10 processing corresponding to the instruction INST r _ i:L and the 
instruction INST r _ 12 by using the value of the stage latch circuit 
110,..! and the value of the stage latch circuit 210^ respectively: 
At the next step SH10, the processing result of the operator 
120^! and the processing result of the operator 220^ are held 

15 in the stage latch circuit 110 r and the stage latch circuit 210 r 
respectively. 

At the step SH11, the instruction decoder 320 r _ lx and the 
instruction decoder 320 r _ 12 make the multiplexer 700^ and the 
multiplexer 800^ select the stage latch circuit 110^ and the 

20 stage latch circuit 210^ respectively. At step SH12, the 
operator 120^ and the operator 220^ do not operate. At step 
SH13, the value (the first processing data SOURCE^ of the stage 
latch circuit 110^ is held in the stage latch circuit 110 r 
through the bypass line B r _ i:L and the multiplexer 700^. 

25 Similarly, the value (the second processing data SOURCE 2 ) of 



the stage latch circuit 210 r _ 1 is held in the stage latch circuit 
210 r through the bypass line B r _ 12 and the multiplexer 800 r _ 1 . 

At the next r-th processing stage, at step SH14 (refer 
to Fig. 25), the instruction INST rs is being held in the stage 
5 latch circuit 310 r . Therefore, the instruction decoder 320 r 
proceeds to step SH15. When the instruction other than the 
instruction INST rs and the instruction INST r is being held in 
the stage latch circuit 310 r , the instruction decoder 320 r 
proceeds to step SH17 . At the step SH17, instruction decoder 

10 320 r converts the instruction other than the instruction INST rs 
and the instruction INST r into the through instruction SRC a , 
and proceeds to step SH18 . At the step SH18, the instruction" 
decoder 320 r decodes the through instruction SRC X to the operator 
120 r . The operator 120 r then passes the value of the stage latch 

15 circuit 110 r through. At the next step SH19, the value of the 
stage latch circuit 110 r is held in the stage latch circuit 110 r+1 . 

At the step SH15, the instruction decoder 320 r decodes 
the instruction INST rs to the operator 120 r . The operator 120 r 
then executes the processing according to the instruction INST r3 

20 by using the value (the first processing data SOURCE^ of the 
stage latch circuit 110 r and the value (the second processing 
data SOURCE 2 ) of the stage latch circuit 210 r . At step SH16, 
the processing result of the operator 120 r is held in the stage 
latch circuit 110 r+1 . At this time, the value (the instruction 

25 INST E3 ) of the stage latch circuit 310 r is held in the stage latch 



circuit 310 r+1 . 

At the (r+l)-th processing stage, at step SH20, the 
instruction INST rs is being held in the stage latch circuit 310 r+1 . 
Therefore, the instruction decoder 320 r+1 proceeds to step SH21. 
5 When the instruction other than the instruction INST rs and the 
instruction INST r+1 is being held in the stage latch circuit 310 r+1 , 
the instruction decoder 320 r+1 proceeds to step SH23. At the 
step SH23, the instruction decoder 320 r+1 converts the 
instruction other than the instruction INST r3 and the 

10 instruction INST r+1 into the through instruction SRC^, and 
proceeds to step SH24. At the step SH24, the instruction 
decoder 32 0 r+1 decodes the through instruction SRC-,, to the" 
operator 120 r+1 . Thus, the operator 120 r+1 passes the value of 
the stage latch circuit 110 r+1 through this operator. At step 

15 SH25, the value of the stage latch circuit 110 r+1 is held in the 
stage latch circuit 110 E+2 . 

At the step SH21, the instruction decoder 320 r+1 decodes 
the instruction INST E5 to the operator 120 r+1 . The operator 120 r+1 
then executes the processing according to the instruction INST r3 

20 by using the value (the processing result of the operator 120 r 
at the r-th processing stage) of the stage latch circuit 110 r+1 . 
At the next step SH22, the processing result of the operator 
120 r+1 is held in the stage latch circuit 110 r+2 . At this time, 
the value (the instruction INST rs ) of the stage latch circuit 

25 310 r+1 is held in the stage latch circuit 310 r+2 . Thereafter, 



at the (r+2)-th processing stage to the (s-l)-th processing 
stage (not shown) , the instruction INST rs is decoded, in a similar 
manner to that of the (r+l)-th processing stage. At each 
processing stage, each operator executes the processing based 
on the instruction INST rs . At the (r+2)-th processing stage to 
the (s-l)-th processing stage, the instruction INST rs is 
sequentially held in the stage latch circuits. 

At the s-th processing stage shown in Fig. 23, at step 
SH26 (refer to Fig. 26), the instruction INST rs is being held 
in the stage latch circuit 310 3 . Therefore, the instruction 
decoder 320 s proceeds to step SH27. When the instruction other 
than the instruction INST rs and the instruction INST S is being" 
held in the stage latch circuit 310 a , the instruction decoder 
320 s proceeds to step SH29. At the step SH29, the instruction 
decoder 320 s converts the instruction other than the instruction 
INST rs and the instruction INST S into the through instruction 
SRCi, and proceeds to step SH30. At the step SH30, the 
instruction decoder 320 3 decodes the through instruction SRCj_ 
to the operator 120 s . Thus, the operator 120 s passes the value 
of the stage latch circuit 110 s through this operator. At step 
SH31, the value of the stage latch circuit 110 3 is held in the 
stage latch circuit 110 s+1 . 

At the step SH27, the instruction decoder 320 3 decodes 
the instruction INST C3 to the operator 120 s . The operator 120 s 
then executes the processing according to the instruction INST r3 
127 



by using the value (the processing result of the operator at 
the (s-l)-th processing stage) of the stage latch circuit 110 s . 
At the next step SH28, the processing result of the operator 
120 s is held in the stage latch circuit 110 s+1 . At this time, 
5 the value (the instruction INST rs ) of the stage latch circuit 
310 3 is held in the stage latch circuit 310 s+1 . Thereafter, at 
the (s+1) -th processing stage to the (n-1) -th processing stage 
(not shown) , the through instruction SRC X is decoded. The 
processing result of the operator 120 s is sequentially passed 

10 through each processing stage. At the (s+l)-th processing 
stage to the (n-l)-th processing stage, the instruction INST rs 
is sequentially held in the stage latch circuits. 

At the n-th processing stage, at step SH32, the 
instruction INST rs is being held in the stage latch circuit 310 n . 

15 Therefore, the instruction decoder 320 n proceeds to step SH35. 
When the instruction INST n is being held in the stage latch 
circuit 310 n , the instruction decoder 320 n proceeds to step SH33 . 
At the step SH33, the instruction decoder 320 n decodes the 
instruction INST n to the operator 120 n . The operator 120 n then 

20 executes the processing according to the instruction INST n by 
using the value of the stage latch circuit 110 n . At the next 
step SH34, the processing result of the operator 120 n is held 
in the stage latch circuit 110 n+1 . 

At the step SH35, the instruction decoder 320 n , converts 

25 the instruction INST rs into the through instruction SRC X/ and 



proceeds to step SH36. At the step SH36, the instruction 
decoder 320 n decodes the through instruction SRC-l to the operator 
120 n . The operator 120 n then passes the value (the processing 
result of the operator 120 s ) of the stage latch circuit 110 n 
5 through. At the next step SH37, the value of the stage latch 
circuit 110 n is held in the stage latch circuit 110 n+1 . At the 
next step SH38, the processing-result register 500 holds the 
processing result of the operator 120 3 as the processing result 
of the pipeline operator. 
10 Next, there will be explained the operation in the case 

where an instruction has been dispatched (hereinafter to be 
referred to as an instruction INSTJ to make an operator at one" 
processing stage (hereinafter to be referred to as an x-th 
processing stage) execute the processing independent of other 
15 operators among the m processing stages (the r-th processing 
stage to the s-th processing stage) shown in Fig. 22 and Fig 
23. As one example, there will be explained the case where the 
x-th processing stage and the instruction INST X are the (r+1) -th 
processing stage and the instruction INST r+1 shown in Fig. 22 
20 respectively. At step SHI shown in Fig. 24, the first 
processing data SOURCE-l, the second processing data SOURCE 2 and 
the instruction INST r+1 are held in the processing-data register 
100, the processing-data register 200 and the instruction 
register 300 respectively. Thus, the first processing data 
25 SOURCE-l, the second processing data SOURCE 2 and the instruction 



INST r+1 are held in the stage latch circuit 110^ the stage latch 
circuit 210! and the stage latch circuit 310! respectively. 

At the next step SH2, the instruction decoder 320 1X and 
the instruction decoder 320 12 decide the kind of the instruction 
5 held in the stage latch circuit 310!. In this case, the 
instruction INST r+1 is being held in the stage latch circuit 310! . 
Therefore, the instruction decoder 320!! and the instruction 
decoder 320 12 proceed to the step SH5 . At the step SH5 to the 
step SH7, the stage latch circuit 110! anci tne stage latch 

10 circuit 210! are selected by the multiplexer 700! and the 
multiplexer 800! respectively in a similar manner to that 
described above. Thus, the first processing data SOURCE! and" 
the second processing data SOURCE 2 are held in the stage latch 
circuit 110 2 and the stage latch circuit 210 2 respectively. The 

15 instruction INST r+1 is held in the stage latch circuit 310 2 . 

Thereafter, at the second processing stage to the (r- 
2)-th processing stage (not shown), the stage latch circuits 
are selected by the multiplexers in a similar manner to that 
of the first processing stage. Thus, the first processing data 

20 SOURCE! and the second processing data SOURCE 2 are sequentially 
passed through the respective processing stages . At the second 
processing stage to the (r-2)-th processing stage, the 
instruction INST r+1 is held sequentially in the stage latch 
circuits . 

25 At the (r-l)-th processing stage, at the step SH8, the 



instruction INST r+1 is being held in the stage latch circuit 310^. 
Therefore, the instruction decoder 320 r . lx and the instruction 
decoder 320 r . 12 proceed to step SH11. At the step SH11 to the 
step SH13, the stage latch circuit 110 r _ x and the stage latch 
5 circuit 210 r _! are selected by the multiplexer 700^ and the 
multiplexer 800^, in a similar manner to that described above. 
Thus, the first processing data SOURCE! and the second 
processing data SOURCE 2 are held in the stage latch circuit 110 r 
and the stage latch circuit 210 r respectively. The value (the 

10 instruction INST r+1 ) of the stage latch circuit llO^ is held 
in the stage latch circuit 310 r . 

At the r-th processing stage, at the step SH14 (refer to' 
Fig. 25) , the instruction INST r+1 is being held in the stage latch 
circuit 310 r . Therefore, the instruction decoder 320 r proceeds 

15 to the step SH17 . At the step SH17 to the step SH19, the 
instruction INST E+1 is converted into the through instruction 
SRC X , and the value (the first processing data SOURCE^ of the 
stage latch circuit 110 r is held in the stage latch circuit 110 r+1 , 
in a similar manner to that described above. The value (the 

20 instruction INST r+1 ) of the stage latch circuit 310 r is held in 
the stage latch circuit 310 r+1 . 

At the (r+l)-th processing stage, at the step SH20, the 
instruction INST r+1 is being held in the stage latch circuit 310 r+1 . 
Therefore, the instruction decoder 320 r+1 proceeds to the step 

25 SH21. At the step SH21, the instruction decoder 320 r+1 decodes 



the instruction INST r+1 to the operator 120 r+1 . The operator 
120 r+1 then executes the processing according to the instruction 
INST r+1 by using the value (the first processing data SOURCE^ 
of the stage latch circuit 110 r+1 . At the next step SH22, the 
5 processing result of the operator 120 r+1 is held in the stage 
latch circuit 110 r+2 . The value (the instruction INST r+1 ) of the 
stage latch circuit 310 r+1 is held in the stage latch circuit 
310 r+2 . Thereafter, at the (r+2)-th processing stage to the 
(s-1) -th processing stage (not shown) , the through instruction 

10 SRC X is decoded at each processing stage . The processing result 
of the operator 120 r+1 is sequentially passed through each 
processing stage. 

At the s-th processing stage shown in Fig. 23, at the step 
SH26 (refer to Fig. 26), the instruction INST r+1 is being held 

15 in the stage latch circuit 310 s . Therefore, the instruction 
decoder 320 s proceeds to the step SH29. At the step SH29 to 
the step SH31, the through instruction SRC ± is decoded in a 
similar manner to that explained above, and the value (the 
processing result of the operator 120 r+1 ) of the stage latch 

20 circuit 110 s is held in the stage latch circuit 110 3+1 . 
Thereafter, at the (s+l)-th processing stage to the (n-l)-th 
processing stage (not shown) , the through instruction SRC 1 is 
decoded, and the processing result of the operator 120 r+1 is 
sequentially passed through each processing stage. At the 

25 (s+1) -th processing stage to the (n-1 ) -th processing stage, the 



instruction INST r+1 is sequentially held in the stage latch 
circuits . 

At the n-th processing stage, at the step SH32, the 
instruction INST r+1 is being held in the stage latch circuit 310 n . 
5 Therefore, the instruction decoder 320 n proceeds to the step 
SH35 . At the step SH35 to the step SH37 , the through instruction 
SRC! is decoded in a similar manner to that explained above. 
Thus, the value (the processing result of the operator 120 r+1 ) 
of the stage latch circuit 110 n is held in the stage latch circuit 

10 110 n+1 . At the next step SH38, the processing-result register 
500 holds the processing result of the operator 120 r+1 as the 
processing result of the pipeline operator. 

As explained above, according to the eighth embodiment, 
at the time of executing the processing at the x-th processing 

15 stage, the through instruction SRC X is decoded at the (x+l)-th 
processing stage to the n-th processing stage respectively. 
Thus, the processing result of the operator 120x at the x-th 
processing stage is passed through. Therefore, it is possible 
to reduce both hardware volume and power consumption at the 

20 (x+l)-th processing stage to the n-th processing stage. 
Further, according to the eighth embodiment, it is possible to 
make one operator at one processing stage execute the processing 
independent of other operators among the r-th processing stage 
to the s-th processing stage. 

25 In the eighth embodiment, there has been explained a case 



where one operator at one processing stage executes the 
processing independent of other operators among the m 
processing stages from the r-th processing stage to the s-th 
processing stage shown in Fig. 22 and Fig. 23. However, it is 
5 also possible to make only one operator at one specific 
processing stage execute the processing. Further, in the 
eighth embodiment, it is also possible to make each of the 
operators at the (x-p)-th processing stage to the x-th 
processing stage execute the processing independent of other 

10 operators among the m processing stages from the r-th processing 
stage to the s-th processing stage (p < s - r) . 

The first to the eighth embodiments relating to the" 
present invention have been explained above with reference to 
the drawings. However, the detailed structures are not limited 

15 to the above embodiments. Any other modifications including 
design changes which are within the gist and scope of the present 
invention are all included in the present invention. • For 
example, in each of the first to the eighth embodiments, one 
example of combination of the number of processing stages, stage 

20 latch circuits, operators, instruction decoders, and 
multiplexers respectively has been explained. Therefore, in 
the first to the eighth embodiments, it is also possible to 
change the number of stages, parts and combinations according 
to the need when the through instruction SRC X (and/or the through 

25 instruction SRC 2 ) is used. 



As explained above, according to the present invention, 
the processing data held in the upstream latching unit is passed 
through the first processing unit at the time of decoding the 
instruction to the second processing unit. Therefore, it is 
5 possible to reduce the sharing of the latching unit and to reduce 
the wiring between the first processing unit and the second 
processing unit. As a result, there is an effect that the 
hardware volume and power consumption can be reduced. 

Further, according to the present invention, the 

10 processing result of the first latching unit held in the 
upstream latching unit is passed through the second processing 
unit at the time of decoding the instruction to the first" 
processing unit. Therefore, it is possible to reduce the 
latching unit and to reduce the wiring at the downstream of the 

15 second processing unit. As a result, there is an effect that 
the hardware volume and power consumption can be reduced. 

Further, according to the present invention, the 
processing data held in the upstream latching units are passed 
through the first processing unit to the (x-l)-th processing 

20 unit at the time of decoding the instruction to the x-th 
processing unit. Therefore, it is possible to reduce both the 
stage latch circuits and the wiring at the first processing 
stage to the (x-l)-th processing stage from the conventional 
levels . As a result, there is an effect that the hardware volume 

25 and power consumption can be reduced. 



Further, according to the present invention, the 
processing result of the x-th latching unit held in the upstream 
latching unit is passed through the (x+l)-th processing unit 
to the n-th processing unit at the time of decoding the 

5 instruction to the x-th processing unit. Therefore, it is 
possible to reduce both the stage latch circuits and the wiring 
in the (x+l)-th processing unit to the n-th processing stage 
from the conventional levels. As a result, there is an effect 
that the hardware volume and power consumption can be reduced. 

10 Further, according to the present invention, the 

processing data held in the upstream latching unit is passed 
through the first processing unit at the time of decoding the 
instruction to the second processing unit. Therefore, there 
is an effect that it is possible to reduce the sharing of the 

15 latching unit and to reduce the wiring between the first 
processing unit and the second processing unit. As a result, 
there is an effect that the hardware volume and power 
consumption can be reduced. Further, the invention has an 
effect that the second processing unit can execute the 

20 processing independent of the first processing unit. 

Further, according to the present invention, the 
processing result of the first processing unit held in the 
upstream latching unit is passed through the second processing 
unit at the time of decoding the instruction to the first 

25 processing unit. Therefore, it is possible to reduce the 



latching unit and to reduce the wiring at the downstream of the 
second processing unit. As a result, there is an effect that 
the hardware volume and power consumption can be reduced. 
Further, the invention has an effect that the first processing 

5 unit can execute the processing independent of the second 
processing unit. 

Further, according to the present invention, the 
processing data held in the upstream latching units are passed 
through the first processing unit to the (x-l)-th processing 

10 unit at the time of decoding the instruction to the x-th 
processing unit. Therefore, it is possible to reduce both the 
stage latch circuits and the wiring in the first processing unit 
to the (x-l)-th processing unit from the conventional levels. 
As a result, there is an effect that the hardware volume and 

15 power consumption can be reduced. Further, the invention has 
an effect that the x-th processing unit in the r-th processing 
unit to the s-th processing unit can execute the processing 
independent of other processing units. 

Further, according to the present invention, the 

20 processing data held in the upstream latching units are passed 
through the first processing unit to the (x-l)-th processing 
unit at the time of decoding the instruction to the x-th 
processing unit to the (x+p)-th processing unit. Therefore, 
it is possible to reduce both the stage latch circuits and the 

25 wiring in the first processing unit to the (x-l)-th processing 



unit from the conventional levels. As a result, there is an 
effect that the hardware volume and power consumption can be 
reduced. Further, the invention has an effect that the x-th 
processing unit to the (x+p) -th processing unit in the r-th 
5 processing unit to the s-th processing unit can execute the 
processing independent of other processing units. 

Further, according to the present invention, the 
processing result of the x-th processing unit held in the 
upstream latching unit is passed through the (x+l)-th 
10 processing unit to the n-th processing unit at the time of 
decoding the instruction to the x-th processing unit. 
Therefore, it is possible to reduce both the stage latch" 
circuits and the wiring in the (x+1) -th processing unit to the 
n-th processing unit from the conventional levels . As a result, 
15 there is an effect that the hardware volume and power 
consumption can be reduced. Further, the invention has an 
effect that the x-th processing unit in the r-th processing unit 
to the s-th processing unit can execute the processing 
independent of other processing units. 
20 Further, according to the present invention, the 

processing results of the (x-p)-th processing unit to the x-th 
processing unit held in the upstream latching units are passed 
through the (x+1) -th processing unit to the n-th processing unit 
at the time of decoding the instructions to the (x-p) -th 
25 processing unit to the x-th processing unit. Therefore, it is 



possible to reduce both the stage latch circuits and the wiring 
in the (x+1) -th processing unit to the n-th processing unit from 
the conventional levels. As a result, there is an effect that 
the hardware volume and power consumption can be reduced. 
5 Further, the invention has an effect that the (x-p)-th 
processing unit to the x-th processing unit in the r-th 
processing unit to the s-th processing unit can execute the 
processing independent of other processing units. 

Although the invention has been described with respect 
10 to a specific embodiment for a complete and clear disclosure, 
the appended claims are not to be thus limited but are to be 
construed as embodying all modifications and alternative 
constructions that may occur to one skilled in the art which 
fairly fall within the basic teaching herein set forth. 
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WHAT TS CLAIMED IS : 

1. A pipeline operator comprising: 

at least a first processing stage and a second processing 

stage; 

5 latching units provided at input stage, between 

processing stages and at output stage of the first processing 
stage and the second processing stage respectively, which 
latching units hold processing data and processing results; 

a first processing unit provided at the first processing 
10 stage, which first processing unit carries out a processing 
according to an instruction by using the processing data held 
in the latching unit on the upstream side and for outputting" 
the processing result to the latching unit on the downstream 
side; 

15 a second processing unit provided at the second 

processing stage, which second processing unit carries out a 
processing according to an instruction by using the processing 
data held in the latching unit on the upstream side and for 
outputting a processing result to the latching unit on the 

20 downstream side; and 

instruction decoding units for decoding the instructions 
dispatched to the first processing unit and the second 
processing unit respectively, wherein 

in decoding the instruction dispatched to the second 

25 processing unit, each instruction decoding unit decodes the 



instruction as the instruction to pass the processing data held 
in the latching unit on the upstream side through the first 
processing unit. 



5 2. A pipeline operator comprising: 

at least a first processing stage and a second processing 

stage; 

latching units provided at input stage, between 
processing stages and at output stage of the first processing 

10 stage and the second processing stage respectively, which 
latching units hold processing data and processing results; 

a first processing unit provided at the first processing" 
stage, which first processing unit carries out a processing 
according to an instruction by using the processing data held 

15 in the latching unit on the upstream side and for outputting 
the processing result to the latching unit on the downstream 
side; 

a second processing unit provided at the second 
processing stage, which second processing unit carries out a 
20 processing according to an instruction by using the processing 
data held in the latching unit on the upstream side and for 
outputting a processing result to the latching unit on the 
downstream side; and 

instruction decoding units for decoding the instructions 
25 dispatched to the first processing unit and the second 
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processing unit respectively, wherein 

in decoding the instruction dispatched to the first 
processing unit, each instruction decoding unit decodes the 
instruction as the instruction to pass the processing result 
5 of the first processing unit held in the latching unit on the 
upstream side through the second processing unit. 

3. A pipeline operator comprising: 

first to n-th (n is a natural number such that n > 1) 

10 processing stages; 

latching units provided at input stage, between 
processing stages and at output stage of the first to n-th" 
processing stages, which latching units hold processing data 
and processing results; 

15 first to n-th processing units provided at the first to 

n-th processing stages respectively, which processing unit 
carries out a processing according to an instruction by using 
the processing data held in the latching unit on the upstream 
side and for outputting the processing result to the latching 

20 unit on the downstream side; and 

instruction decoding units for decoding the instructions 
dispatched to the first to n-th processing units respectively, 
wherein 

in decoding the instruction dispatched to an x-th (x is 
25 a natural number such that x > 1) processing unit, each 



instruction decoding unit decodes the instruction as the 
instruction to pass the processing data held in the latching 
unit on the upstream side through the first processing unit to 
the (x-l)-th processing unit. 

5 

4. A pipeline operator comprising: 

first to n-th (n is a natural number such that n > 1) 
processing stages; 

latching units provided at input stage, between 
10 processing stages and at output stage of the first to n-th 
processing stages, which latching units hold processing data 
and processing results; 

first to n-th processing units provided at the first to 
n-th processing stages respectively, which processing unit 
15 carries out a processing according to an instruction by using 
the processing data held in the latching unit on the upstream 
side and for outputting the processing result to the latching 
unit on the downstream side; and 

instruction decoding units for decoding the instructions 
20 dispatched to the first to n-th processing units respectively, 
wherein 

in decoding the instruction dispatched to an x-th (x is 
a natural number such that n > x) processing unit, each 
instruction decoding unit decodes the instruction as the 
25 instruction to pass the processing result of the x-th processing 
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unit held in the latching unit on the upstream side through the 
(x+l)-th processing unit to the n-th processing unit. 

5. A pipeline operator comprising: 
5 at least a first processing stage and a second processing 

stage; 

latching units provided at input stage, between 
processing stages and at output stage of the first processing 
stage and the second processing stage respectively, which 

10 latching units hold processing data and processing results; 

a first processing unit provided at the first processing 
stage, which first processing unit carries out a processing" 
according to an instruction by using the processing data held 
in the latching unit on the upstream side and for outputting 

15 the processing result to the latching unit on the downstream 
side; 

a second processing unit provided at the second 
processing stage, which second processing unit carries out a 
processing according to an instruction by using the processing 
20 data held in the latching unit on the upstream side and for 
outputting a processing result to the latching unit on the 
downstream side; and 

instruction decoding units for decoding the instructions 
dispatched to the first processing unit and the second 
25 processing unit respectively, wherein 
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the instruction decoding units decode the instructions 
that have a correlation between the processing of the first 
processing unit and the processing of the second processing unit 
that the processing result of the first processing unit becomes 
5 the processing data of the second processing unit, and further, 
in decoding the instruction to the second processing unit for 
executing the processing by itself, the instruction decoding 
unit decodes the instruction as the instruction to pass the 
processing data held in the latching unit on the upstream side 
10 through the first processing unit. 

6. A pipeline operator comprising: 

at least a first processing stage and a second processing 

stage; 

15 latching units provided at input stage, between 

processing stages and at output stage of the first processing 
stage and the second processing stage respectively, which 
latching units hold processing data and processing results; 
a first processing unit provided at the first processing 

20 stage, which first processing unit carries out a processing 
according to an instruction by using the processing data held 
in the latching unit on the upstream side and for outputting 
the processing result to the latching unit on the downstream 
side; 

25 a second processing unit provided at the second 



processing stage, which second processing unit carries out a 
processing according to an instruction by using the processing 
data held in the latching unit on the upstream side and for 
outputting a processing result to the latching unit on the 
5 downstream side; and 

instruction decoding units for decoding the instructions 
dispatched to the first processing unit and the second 
processing unit respectively, wherein 

the instruction decoding units decode the instructions 

10 that have a correlation between the processing of the first 
processing unit and the processing of the second processing unit 
that the processing result of the first processing unit becomes" 
the processing data of the second processing unit, and further, 
in decoding the instruction to the first processing unit for 

15 executing the processing by itself, the instruction decoding 
unit decodes the instruction as the instruction to pass the 
processing result of the first processing unit held in the 
latching unit on the upstream side through the second processing 
unit . 

20 

7. A pipeline operator comprising: 

first to n-th (n is a natural number such that n > 1) 
processing stages; 

latching units provided at input stage, between 
25 processing stages and at output stage of the first to n-th 



processing stages, which latching units hold processing data 
and processing results; 

first to n-th processing units provided at the first to 
n-th processing stages respectively, which processing unit 
5 carries out a processing according to an instruction by using 
the processing data held in the latching unit on the upstream 
side and for outputting the processing result to the latching 
unit on the downstream side; and 

instruction decoding units for decoding the instructions 
10 dispatched to the first to n-th processing units respectively, 
wherein 

the instruction decoding units decode the instructions" 
that have a correlation between m (m is a natural number such 
that n > m) stages of processing from an r-th (r is a natural 

15 number such that r > 1) processing unit to an s-th (s is a natural 
number such that r < s < n) processing unit out of the first 
processing unit to the n-th processing unit that the processing 
result of the pre-stage processing unit becomes the processing 
data of the next-stage processing unit , and further, in decoding 

20 the instruction to an x-th (x is a natural number such that r 
< x < s) processing unit among the r-th processing unit to the 
s-th processing unit for executing the processing by the x- 
th processing unit by itself, the instruction decoding units 
decode the instructions as the instructions to pass the 

25 processing results held in the latching unit on the upstream 



side through the first processing unit to the (x-l)-th 
processing unit. 

8. A pipeline operator comprising: 
5 first to n-th (n is a natural number such that n > 1) 

processing stages; 

latching units provided at input stage, between 
processing stages and at output stage of the first to n-th 
processing stages, which latching units hold processing data 
10 and processing results; 

first to n-th processing units provided at the first to 
n-th processing stages respectively, which processing unit" 
carries out a processing according to an instruction by using 
the processing data held in the latching unit on the upstream 
15 side and for outputting the processing result to the latching 
unit on the downstream side; and 

instruction decoding units for decoding the instructions 
dispatched to the first to n-th processing units respectively, 
wherein 

20 the instruction decoding units decode the instructions 

that have a correlation between m (m is a natural number such 
that n > m) stages of processing from an r-th (r is a natural 
number such that r > 1) processing unit to an s-th (s is a natural 
number such that r < s < n) processing unit out of the first 

25 processing unit to the n-th processing unit that the processing 
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result of the pre-stage processing unit becomes the processing 
data of the next-stage processing unit , and further, in decoding 
the instructions to an x-th (x is a natural number such that 
r < x < s) processing unit to an (x+p)-th (p is a natural number 
5 such that p < s-r) processing unit among the r-th processing 
unit to the s-th processing unit for completing the execution 
of one processing by the processing units of p stages, the 
instruction decoding units decode the instructions as the 
instructions to pass the processing data held in the latching 
10 unit on the upstream side through the first processing unit to 
the (x-l)-th processing unit. 

9. A pipeline operator comprising: 

first to n-th (n is a natural number such that n > 1} 

15 processing stages; 

latching units provided at input stage, between 
processing stages and at output stage of the first to n-th 
processing stages, which latching units hold processing data 
and processing results; 

20 first to n-th processing units provided at the first to 

n-th processing stages respectively, which processing unit 
carries out a processing according to an instruction by using 
the processing data held in the latching unit on the upstream 
side and for outputting the processing result to the latching 

25 unit on the downstream side; and 



instruction decoding units for decoding the instructions 
dispatched to the first to n-th processing units respectively, 
wherein 

the instruction decoding units decode the instructions 
5 that have a correlation between m (m is a natural number such 
that n > m) stages of processing from an r-th (r is a natural 
number such that r > 1) processing unit to an s-th (s is a natural 
number such that r < s < n) processing unit out of the first 
processing unit to the n-th processing unit that the processing 

10 result of the pre-stage processing unit becomes the processing 
data of the next-stage processing unit, and further, in decoding 
the instruction to an x-th processing unit (x is a natural number" 
such that r < x < s) among the r-th processing unit to the s-th 
processing unit for the x-th processing unit to execute the 

15 processing by itself, the instruction decoding units decode the 
instructions as the instructions to pass the processing result 
of the x-th processing unit held in the latching unit on the 
upstream side through the (x+l)-th processing unit to the n-th 
processing unit. 

20 

10. A pipeline operator comprising: 

first to n-th (n is a natural number such that n > 1) 
processing stages; 

latching units provided at input stage, between 
25 processing stages and at output stage of the first to n-th 



processing stages, which latching units hold processing data 
and processing results; 

first to n-th. processing units provided at the first to 
n-th processing stages respectively, which processing unit 
5 carries out a processing according to an instruction by using 
the processing data held in the latching unit on the upstream 
side and for outputting the processing result to the latching 
unit on the downstream side; and 

instruction decoding units for decoding the instructions 
10 dispatched to the first to n-th processing units respectively, 
wherein 

the instruction decoding units decode the instructions" 
that have a correlation between m (m is a natural number such 
that n > m) stages of processing from an r-th (r is a natural 

15 number such that r > 1) processing unit to an s-th (s is a natural 
number such that r < s < n) processing unit out of the first 
processing unit to the n-th processing unit that the processing 
result of the pre-stage processing unit becomes the processing 
data of the next-stage processing unit, and further, in decoding 

20 the instructions to an (x-p)-th processing unit to an x-th (x 
and p are natural numbers such that r < x < s and p < s-r) 
processing unit among the r-th processing unit to the s-th 
processing unit for completing the execution of one processing 
by the processing units of p stages, the instruction decoding 

25 units decode the instructions as the instructions to pass the 



processing results of the (x-p)-th processing unit to the x-th 
processing unit held in the latching unit on the upstream side 
through the (x+l)-th processing unit to the n-th processing 
unit . 
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ABSTRACT OF THE DISCLOSURE 

Includes a stage latch circuit and a stage latch circuit 
provided at an input stage of a first processing stage for 
holding a first processing data SOURCE! and a second processing 
5 data respectively; an operator provided at the first processing 
stage, for executing a processing by using the first processing 
data SOURCEi and the second processing data; a stage latch 
circuit provided between the first processing stage and a second 
processing stage, for holding an output value of the operator; 

10 an operator provided at the second processing stage, for 
executing the processing by using a value of the stage latch 
circuit when an instruction has been decoded; and an instruction" 
decoder that decodes the instruction to the operator as a 
through instruction to pass the value of the stage latch circuit 

15 through this operator. 
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CONVERT THE INSTRUCTION OTHER 
THAN THE INSTRUCTION INST rs AND 
THE INSTRUCTION INST r INTO THE 
THROUGH INSTRUCTION SRC^ 
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INSTRUCTION SRC, 



HOLD THE PROCESSING RESULT OF 
THE OPERATOR 120 r IN THE STAGE 
LATCH CIRCUIT 110 r+1 



HOLD THE VALUE OF THE STAGE 
LATCH CIRCUIT 11 0 r IN THE STAGE 
LATCH CIRCUIT 11 0 r+1 
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SELECT THE STAGE LATCH 
• CIRCUIT 110 r+1 BY THE 
MULTIPLEXER 400 r+1 



THE OPERATOR 120 r+1 DOES NOT 
OPERATE 



HOLD THE VALUE OF THE STAGE 
LATCH CIRCUIT 11 0 r+1 IN THE STAGE 
LATCH CIRCUIT 110 r+2 
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FIG. 21 
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SELECT THE STAGE LATCH 
CIRCUIT 110 8 BYTHE 
MULTIPLEXER 400 s 



THE OPERATOR 120 s DOES 
NOT OPERATE 



HOLD THE PROCESSING RESULT OF 
THE OPERATOR 120 s IN THE STAGE 
LATCH CIRCUIT 11 0 S+1 



HOLD THE VALUE OF THE STAGE 
LATCH CIRCUIT 11 0 S IN THE STAGE 
LATCH CIRCUIT 110, +1 
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THE OPERATOR 120 n DOES 
NOT OPERATE 



HOLD THE PROCESSING RESULT OF THE 
OPERATOR 120 n IN THE STAGE LATCH 
CIRCUIT 110 n+ , 



HOLD THE VALUE OF THE STAGE 
LATCH CIRCUIT 110 n IN THE STAGE 
LATCH CIRCUIT 11 0 n+1 



HOLD THE PROCESSING RESULT IN THE 
PROCESSING-RESULT REGISTER 500 
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• SELECT THE OPERATORS 1 20-, AND 
220-, BY THE MULTIPLEXERS 700^ AND 

800 1 

• DECODE THE INSTRUCTIONS INST^ 

AND INST 1? 



SELECT THE STAGE LATCH 
CIRCUITS 1 10-, AND 21 BY THE 
MULTIPLEXERS 700-, AND 800 1 



THE OPERATORS 120 1 AND 220-,DO 
NOT OPERATE 



HOLD THE PROCESSING RESULTS OF 
THE OPERATORS 120 1 AND 220! IN THE 
STAGE LATCH CIRCUITS 110 2 AND 21 0 2 
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HOLD THE VALUES OF THE STAGE 
LATCH CIRCUIT 110-, AND 21 0 1 IN 
THE STAGE LATCH CIRCUITS 11 0 2 
AND 210 2 
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♦ SELECT THE OPERATORS 120 M AND 
220 r 1 BY THE MULTIPLEXERS 700 M AND 
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SELECT THE STAGE LATCH 
CIRCUITS 1 1 0 r -, AND 21 0 M BY THE 
MULTIPLEXERS 700 M AND 
800 M 



THE OPERATORS 120 M AND 
220 M DO NOT OPERATE 
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HOLD THE VALUES OF THE STAGE 
LATCH CIRCUITS 11 0 M AND 21 0 M IN 
THE STAGE LATCH CIRCUITS 
110 r AND 210 r 


HOLD THE PROCESSING RESULTS OF 
THE OPERATOR 120 M AND 220 M IN THE 
STAGE LATCH CIRCUITS 1 1 0 r AND 21 0 r 
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DECODE THE INSTRUCTION INST rs | 


OR THE INSTRUCTION INST r | 



CONVERT THE INSTRUCTION 
OTHER THAN THE INSTRUCTION 
INST rs AND THE INSTRUCTION 
INST r INTO THE THROUGH 
INSTRUCTION SRC, 



DECODE THE THROUGH 
INSTRUCTION SRC 1 



HOLD THE PROCESSING RESULT OF 
THE OPERATOR 120 r IN THE STAGE 
LATCH CIRCUIT 11 0 r+ 



HOLD THE VALUE OF THE STAGE 
LATCH CIRCUIT 110 r IN THE STAGE 
LATCH CIRCUIT 110^ 
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HOLD THE PROCESSING RESULT OF THE 
OPERATOR 120 r+1 IN THE STAGE LATCH 
CIRCUIT 110 r+2 



CONVERT THE INSTRUCTION 
OTHER THAN THE INSTRUCTION 
INST rs AND THE INSTRUCTION 
INST r+1 INTO THE THROUGH 

INSTRUCTION SRC-) 



DECODE THE THROUGH 
INSTRUCTION SRC 1 



HOLD THE VALUE OF THE STAGE 
LATCH CIRCUIT 110 r+1 IN THE STAGE 
LATCH CIRCUIT 11 0 r+2 
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HOLD THE PROCESSING RESULT OF 
THE OPERATOR 120 s IN THE STAGE 
LATCH CIRCUIT 110„ +1 



DECODE THE THROUGH 
INSTRUCTION SRO, 



HOLD THE VALUE OF THE STAGE 
LATCH CIRCUIT 11 0 S IN THE STAGE 
LATCH CIRCUIT 11 0„ +1 
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DECODE THE INSTRUCTION INST n J 
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OTHER THAN THE INSTRUCTION 
INST n INTO THE THROUGH 
INSTRUCTION SRC 1 
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INSTRUCTION SRC 1 
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HOLD THE PROCESSING RESULT OF THE 
OPERATOR 120 n IN THE STAGE LATCH 
CIRCUIT 110 n+1 



HOLD THE VALUE OF THE STAGE 
LATCH CIRCUIT 11 0 n IN THE STAGE 
LATCH CIRCUIT 11 0 n+1 



HOLD THE PROCESSING RESULT IN THE 
PROCESSING-RESULT REGISTER 500 
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FIG. 27 
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Declaration and Power of Attorney For Patent Application 

i$mHW2«;ftu*<£i* 

Japanese Language Declaration 



4 low m«r. t h*<«fcy cUcU' >h«(: 



HRHUMM-f: b U. 



>Kst«4 betowt of *n origin*. Knt «*d joint Invmtor (V pfcmt 
fated hat**) eflh««UiftetiM(tor«iMchbcUlimi*nd 
for «*tcti a patent b (ought on «w invmtion onCM** 

PIPELINE OPERATOR 



« specification of wttich k ott*cW h«-«<o unte<« tfvt taUevtinq 



I karat? atete that I Mv« rrrtawad ona* w«teraten«- 
tt>« aUm U««M «(McKc«Oon. facte** 



I **r*»*U<tg« >M «<<y to OUcte«« tnkxmnOon v%^ch k iwK«(W to 
patentebKty uMm< InTttkSr. Co*. ofFMknl RegutetioM, 
SocttottUK. 



t uM t ltfayr X l c aK a KTah <<mh » «tem i< fc» ««fc« 0.4 aware »« I' l np K i.Thw^vwy 
(CNO FEES OK COMfLETEO FOKMS TO THIS AOOKCSS. SENO TO: C« 



TwU iii^ 0<&^%^hl«||to^&C 2«3l]oO HOT 

. . octroi. 



tft^tr»P^>etw8rt(«odUc»MAct 



Pater* and TndMwtcOAkM; UX. oSfotVBNT OFCcSSSeB^ 
enpos^rwpereorwe**^*^^^ vsHOMBoonra number. 



Japanese Language Declaration 



*Ui. *WUcA*3 S«l I 9* («)-(«> 9tXtt3 € S*> 
i£LTt*cit?mSrte*tt 3 6 S (a) WIWHtt. X 

Tic. ttrttrv->tJr £ r. irLtV'tt. 



Prior Foreign Application^ ) 

11-284850 

(Number) 

(ft*) 
_____ _ 

(**> 



Japan 



(Country) 



(Country) 
<«*> 



(Application No.) 
(fflURS*) 



(Filing Date) 

(ta«n) 



fttt. TJc<0*_i£A*3 Sttl 2 0*l-XVxtmEO* 
fcfl&flS 6 S *(c) H«T «t««r__|c_KL*i-. * 



(Application No.) 
(WIK**) 



(Application No.) 
(t_Kft*) 



(Fiing Date) 
(tfMKR) 



(Fifing Date) 
(HiKR) 



iaWJKl0 0 1ftfc_>rt>. W**fcttW*, tL<_* 



I twrcby ciairn foreign priorKy under TMc M, Uofced SUtee Code, 
Section 111 («)-(<q or Kl<bl of any foreign application^} torpMtni 
•r Inventor** certificate, or K6(«J of any fCT lnt*ma<Jo<u( 
*pp*c*<ioo which designated at least on* country other than th« 
United States, Ikted below and have also identtffed b<W, fey 
dMcUngthebos, any foreign application for patent or inventor** 
certificate, *r fCT fntemadonai application having a King <Ut€ 
before that of the application on which priority (« claimed. 

Priority Nc* Claimed 

5/October/1 999 

<Day/Month/Yaar Filed) D 
(_«$.«} 0) 



(DayVMonth/Vaar Filed) 

(aj*¥*n> 



I hecefcy cfabn the beoe*X under Title Jl, United States Code. 
Section tt*<«| of any IMKad State* provWonat appfccaUon{s| Hated 



(Application No.) 
(««**) 



(Filing Date) 
WISH) 



t hereby claim the benefit under Title M, UnXed SU(«s Code, 
Section 120 of any United States app*cafion(s|, or tt«<cj of any 
PCT International application dti^nifiog tf»e United SUtet, feted 
below and, insofar as the subject matter ofaachof the claim* of 
tofeappfeatfon (snotcKscfosed In fh* prior UnMad State* orPCT 
International apptcstfon in the mannar provided by the «rst 
parasraptt of TMs St, United States Code Section 112, I 
acknowledge thed^todiecfoeelnfcKimaon which is material lo 
ps t en ta bWty as defined kiTWeJT. Cods of Federal Reattach**, 
Section *Wwhi_becamsavs«aMc between the Mug date of the 
prior appl c sdaw and tftcm«3ooets^ 



(States: Patented, Peodiog, Abandoned) 

mi j mra-m. **§«) 

(Statur Patented. Paodiog. Abandoned) 

iwsi * «fffrTT«. «k«p % tmm 

I hereby dsctar* that alt statement* made herein of my own 
knowledge are true and that aC ststemenU madeon Mdrmstfon 
and beRef are befieved to be true; and farther that these 
st ateme n ts were made w*h the knowledge that tritfftjt (alee 
statements- and the Me so made arc punUhaMe by In* or 
ImpnVonmMd, or both, under Section 1«1 of TMte W of the 
United States Code and that such wMTid fate* statements mty 
ieopardtee the vattdfcy of the appHcation er any patent IsstMd 



Mf«2af> 



ttpai^arewq^temp^^M fa c ^ eflr^^ %«MOMga«otralnur rt>ar 

Japanese Language Declaration 



Cfttt 3 fcliTOfc'flCc: t r. *fttttK«S-f-5— POWER Of ATTORNEY: A* « ium»t InvtrKor, I Mraby appoint 
t*«Jr^«<«KttLT*fT^S#JS±5S:fclift«A th« fottov^vj a«omey(a| •n*or a««i\t<*) to prosacuU thic 
iLT. TJWJ* H&fcV*fcL*+. <#*±. "ffcliftS appHcaUoo ao<ltranaaetal<bu«to«ie In th« PateM and Trademark 

James D. Hatsey. Jr.. 22.729; Harry JohnStaas. 22.010; David M. Pitcher, 25 .908; John C. Garvcy. 2S.W7;/. Randafl Beckers. 

30.351: William F. Herbert. 31.024: Richard A. Godhoter, 31.106; Mirk J. Henry. 36.J«2;Gene M. Gamer It. 34.172; Michael D. 

Stein. J7.240. PjuI I. Kravcu. JJ .230: Gerald P. Joyce. III. 37.64«;Todd E. Marlette. 35.269: Harlan B. WillUmi. Jr.. 34.756; 
George N. Stevens. 36.938: Michael C. Soldner. < 1. 435 : Norman L Ourada. 41. 235: Kevin R. Spivak. P-43.I4I; and WUIiam M. 
Schertler. iSMt (agent) 



Saod Corracpond-anc* to 

STAAS & HALSEY 
700 Eleventh Street. N.V, 
Suite 500 

Washington. D.C. 20001 



KSEtCSattX-: (*Wifctf*e#*) OicactTakphonaCalfcHo; (nam. and«*pno<H«<m»i«r> 





Ful name of sole or firat Inventor 

Akihiko OH WAD A 


RW 


} "** ti ^lS^JB^GC^u^lA^ May*24, 2000 




RaaUanoa 

Kanagawa, Japan 


(Off 


CJteenahlp 

Japanese 




PoatOflteeAddrea. c/o FUJITSU LIMITED 

1-1, Kamikodanaka 4-chome, 


Nakahara-ku, Kawasaki-shi , 
Kanagawa 211-8588 Japan 




Ful name of aaoond )olnt irtvtotor, K any 


Bft 


Sawrrflrweator'aafenatura 0««a 
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oatf c«Mfl«Np 


tarn 


PoatOffieaAddrea* 






(Supply almttar information and afenature for third and *ut**qo«r»< 
Joint (nvantor«4 
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